Opinion for the Court filed by Circuit Judge SILBERMAN.
Appellants, National Mining Association (the Association) and the Interstate Mining Compact Commission, appeal the district court’s summary judgment disposing of their claims that the Department of Interior acted arbitrarily or capriciously in denying a rule-making petition. The petition sought to repeal a regulation, promulgated under the Surface Mining Control and Reclamation Act of 1977, 30 U.S.C. § 1201 et seq. (SMCRA), which permits the Department to issue notices of violation to mine operators in so-called “primacy” states. We affirm the order of the district court, although — as to those claims over which we conclude the district court lacked jurisdiction — on a different rationale.
I.
The Department is charged with enforcing the provisions of SMCRA. Any state, however, has the option of becoming the primary enforcement body within its borders if it promulgates a state program that is approved by the Department. In such a state (a “primacy” state), federal enforcement authority is limited.
See generally In re Permanent Surface Mining Regulation Litig.,
*1348 The Department proposed to amend the rule and sought comments in 1981, two years after it was promulgated, expressing concern over whether the rule exceeded the statutory grant of authority. In 1982, the Department decided to prepare an environmental impact statement with respect to its SMCRA regulations and solicited further public comment on the NOV rule. Later that year, the Department promulgated new final rules but indicated that it was deferring action on the NOV rule until the environmental impact statement was completed. On March 3, 1983, the Department announced that the NOV rule had been “properly and lawfully promulgated; therefore there is no need to reconsider the issue.”
In 1986, a group of coal industry participants petitioned for a rulemaking to repeal the NOV rule and to modify the standard under which the adequacy of state responses to 10-day notices is determined. The petition contended that the NOV rule ought to be repealed because (1) it did not comport with SMCRA, was inconsistent with the statute’s legislative history, and was contrary to case law that had developed since the enactment of SMCRA; and (2) the Department was using its NOV power in primacy states to replace its judgment for that of the state regulatory authorities on a case-by-case basis, catching mine operators in the middle of disputes between federal and state regulators while large, systemic problems went unremedied. The Department published the petition and sought comments on whether it should institute a rulemaking proceeding. After reviewing the comments submitted, the Department granted only that portion of the petition concerning the 10-day notices. The Department, in denying the portion of the petition seeking to repeal the NOV rule, explained that the question whether the NOV rule should be retained had already been considered in previous rulemakings. It also noted statistics showing that NOVs were issued in a small number of primacy states in limited and decreasing numbers, the need to retain NOV authority to comply with court orders, the Department’s belief that the rule encouraged operator compliance with state programs, and the desire of the Department to be able to address specific problems without resort to the lengthy process of substituting federal for state primary enforcement authority. Problems with the NOV rule, the Department stated, would be ameliorated with the adoption of a more deferential standard concerning the adequacy of a state’s response to a 10-day notice. The rulemak-ing on the 10-day notice standard resulted in a rule under which a state response to a 10-day notice is deemed adequate if it is not “arbitrary, capricious, or an abuse of discretion.”
Appellants petitioned for review in the district court. The court, noting the highly deferential standard of review given an agency’s denial of a petition for rulemaking, concluded that the Department’s decision to deny the petition was reasonable. The court also analyzed appellants’ claim that the NOV rule exceeded the statutory grant of authority and determined that it did not. Appellants concentrate their arguments here on whether the rule is permitted by SMCRA. They argue that the language, structure, purpose, and legislative history of the statute preclude issuance of NOVs in primacy states. It is argued that the NOV power is derived solely from § 1271(a)(3), which permits the issuance of NOVs based on certain types of inspections. The NOV rule, vesting authority to issue NOVs after “any inspection” other than those listed in § 1271(a)(3) is, appellants contend, ultra vires the statute and frustrates Congress’ concern with allowing states to have primary enforcement responsibility. The Department’s alleged increasingly extensive use of NOVs further undermines Congress’ efforts to fix exclusive jurisdiction over intra-state mining operations in state regulatory authorities.
The government and defendant-intervenor below, National Wildlife Federation, respond that the statute does authorize the NOV rule, and present their own construction of the
*1349
relevant sections of SMCRA along with then-own interpretation of the legislative history. The government argues that its construction of the statute as permitting the NOV rule is a permissible one under
Chevron U.S.A. Inc. v. Natural Resources Defense Council, Inc.,
II.
A.
We consider at the outset whether either of the appellants has established that it is injured by agency action, “one of the elements necessary to establish the ‘irreducible constitutional minimum of standing.’ ”
Marathon Oil Co. v. FERC,
If the Association claimed that it was injured only because its members were regulated by federal authorities but wished to be regulated instead by state authorities, we would have doubts as to whether the Association had standing. We have reserved this question in SMCRA litigation before.
See National Wildlife Federation v. Hodel,
We agree that the Association is sufficiently injured-in-fact to establish Article III standing. In
National Coal Ass’n v. Lujan,
B.
Appellants’ jurisdictional difficulties are not over. SMCRA provides that “[a]ny ac *1350 tion by the Secretary promulgating national rules or regulations ... shall be subject to judicial review in the United States District Court for the District of Columbia Circuit.” 30 U.S.C. § 1276(a)(1) (1986). The Act further provides:
A petition for review of any action subject to judicial review under this subsection shall be filed in the appropriate Court within sixty days from the date of such action, or after such date if the petition is based solely on grounds arising after the sixtieth day.
Id.
(emphasis added). We have repeatedly held that temporal limitations on judicial review are jurisdictional in nature.
See, e.g., Edison Elec. Institute v. EPA,
Appellants’ essential case, although phrased as a petition for a new rulemaking that would repeal the rule, is based on the claim that the rule is ultra vires. It is undisputed that all the arguments appellants make in support of that proposition were available to them at the time the rule was adopted. Indeed, the agency highlighted these concerns over whether the statute authorized the NOV rule — concerns identical to those now raised by appellants — both when it adopted the NOV rule in 1979 and when it considered repealing it in 1982. Appellants cite cases decided in the meantime only to bolster their argument that the statute does not authorize the rule. Congress in § 1276(a)(1) struck a careful balance between the need for administrative finality and the need to provide for subsequent review in the event of unexpected difficulties. 2 Permitting review of appellants’ petition based on grounds clearly available within 60 days of the rule’s promulgation would thwart Congress’ well-laid plan.
Appellants rely, however, on our cases that have permitted challenges to rules beyond the statutory period. We have repeatedly recognized that such challenges may be brought as petitions for a new rule and thereafter as petitions for review of an agency denial.
See, e.g., Edison Elec. Inst. v. ICC,
The Association argues that, even under our reading of SMCRA’s 60-day limit, it filed its petition in the district court in time. It relies on the “reopener doctrine.” Under this doctrine, “ ‘the period for seeking judicial review may be made to run anew when the agency in question by some new promulgation creates the opportunity for renewed comment and objection.’ ”
Edison Elec. Institute,
We are not persuaded. The reopener doctrine allows judicial review where an agency has—either explicitly or implicitly— undertaken to “reexamine its former choice.” Id. at 151. We do not discern in anything proffered by the Association evidence that the Department reexamined the NOV rule. The decision to publish a petition for rule-making, even if that decision is based on the agency’s belief that the petition sets forth a reasonable basis (we are not certain that the Department had such a belief—the petition was published for the stated reason that there was “public interest on this topic”), is not evidence of a reexamination of the policy at issue in the petition. At the point of publishing a petition for rulemaking—partic-ularly when publishing the petition in this case—an agency has heard from only one side of the rulemaking issue and has itself said nothing on the merits of the petition. That agency may still, as the Department did in this case, deny the petition without having rethought the subject policy. Nor are we impressed by appellants’ argument that the Department’s undertaking of the rulemaking concerning the 10-day notice standard reopened the NOV rule. The Department itself said that it was doing nothing of the kind. And the fact that the 10-day notice rule is related to the NOV rule (among other rules) is not sufficient to restart the 60-day clock on the NOV rule. We can scarcely imagine any rulemaking that does not impact at least several rules that are not explicitly at issue in the rulemaking. Permitting any affected rule to be reopened for purposes of judicial review by a rulemaking that does not directly concern that rule would stretch the notion of “final agency action” beyond recognition and do little to encourage agencies to respond favorably to any petition for rule-making.
The Department’s statement of denial of the petition for rulemaking to repeal the
*1352
NOV rule presents a closer question. We are, however, convinced that the denial does not evince the kind of agency reconsideration that we have held sufficient to give rise to judicial review. Of course, that a statement accompanies the denial of a petition for rule-making is not, without much more, sufficient to trigger the reopener doctrine. An agency is normally obliged under the Administrative Procedure Act to issue some sort of explanation when it denies a petition. 5 U.S.C. §
555(e)
(1977). In the Federal Register statement that accompanied the denial of the petition, the Department discussed the past, full-dress, notice-and-comment rulemakings on the precise questions presented in the petition and noted that the Department had, at those times, satisfied itself that the NOV rule was properly promulgated. The Department also responded to assertions in the petition and comments that the NOV rule was being used excessively with statistics demonstrating limited use in a limited number of states. Absent from this petition for rulemaking, but present in cases such as
Public Citizen,
was any indication that the Department had undertaken a serious, substantive reconsideration of the NOV rule. Unlike the Nuclear Regulatory Commission in
Public Citizen,
the Department did not set out a formal “evaluation period,”
C.
The district court properly exercised jurisdiction as to the aspects of the petition for review that remain: those based on grounds that arose after the sixtieth day. Although appellants concentrated their energies on attacking the authority of the Department to enact the regulation, they did provide, in both their petition for rulemaking and in their briefs here, other grounds to support the
repeal
of the NOV rule — appellants particularly point to the conflict between state regulatory authorities and the Department created by the Department’s use of its NOV authority. Unfortunately for appellants, the scope of our review of an agency’s denial of a petition for rulemaking is quite limited.
See, e.g., Cellnet Communication, Inc. v. FCC,
******
Although the district court acted on the merits as to all claims and we conclude that the court lacked jurisdiction as to those claims based on grounds existing within 60 days of the promulgation or repromulgation of the NOY rule, we have “discretion to uphold a summary judgment under a legal theory different from that applied by the trial court, and rest the affirmance on any ground that finds support in the record.”
Planned Parenthood Ass’n of Utah v. Schweiker,
Notes
. There is at least one other circumstance in which a 10-day notice may be used to inform a state of the need to take corrective action. Under § 1271(a)(1), if the Department has reason to *1348 believe that a mine operator is violating a requirement of SMCRA, it must notify the state regulatory authority. If the state fails to take appropriate action within 10 days then the Department has the authority to inspect the mine. In certain circumstances, based on this inspection, the Department may order the cessation of mining under § 1271(a)(2).
. Congress has adopted similar limitations on judicial review in other environmental statutes. See, e.g., Clean Water Act, 33 U.S.C. § 1369(b)(1) (review available after 120 days from challenged action "only if such application is based solely on grounds which arose after such 120th day”); Safe Drinking Water Act, 42 U.S.C. § 300j-7(b) (1991) (review available after 45 days "if the petition is based solely on grounds arising after the expiration of such period"); Noise Control Act, 42 U.S.C. § 4915(a) (1995) (review available after 90 days “if such petition is based solely on grounds arising after such ninetieth day”); Resource Conservation and Recovery Act, 42 U.S.C. § 6976(a)(1) (1995) (review available after 90 days if "based solely on grounds arising after such ninetieth day”); Clean Air Act, 42 U.S.C. § 7607(b)(1) (1995) (review available for 60 days, "except that if such petition is based solely on grounds arising after such sixtieth day, then any petition for review under this subsection shall be filed within sixty days after such grounds arise”).
. In
NLRB Union,
we described the situations in which we have permitted out-of-time challenges to regulations.
. The closest that we have come to extending the rule of
Functional Music
to SMCRA was in
Montana v. Clark,
. Appellants suggest that, as it turns out, the Department was not particularly prescient on this score. They cite statistics to the effect that the Department has in fact issued an increasing number of NOVs. We may not consider this non-record information in deciding whether the Department acted reasonably in denying the rulemaking. See § 1276(b) ("The court shall *1353 hear such petition or complaint solely on the record made before the Secretary.”).
