OPINION
COLE, Circuit Judge.Petitioner Abu-Ali Abdur’Rahman appeals the district court’s denial of his motion for relief from that court’s earlier judgment denying his petition for a writ of habeas corpus. Abdur’Rahman v. Bell, 999 F.Supp. 1073 (M.D.Tenn.1998). The district court held that petitioner’s motion for relief from judgment, which he filed pursuant to Rule 60(b), amounted to an impermissible second or successive habeas petition as defined by 28 U.S.C. § 2244(b)(1).
This case requires us to determine whether and under what circumstances a prisoner may use Rule 60(b) of the Federal Rules of Civil Procedure to seek relief from a judgment dismissing a habeas petition. At issue, in particular, is whether and to what extent the availability of Rule 60(b) is restricted by the limits imposed on the filing of second or successive habeas petitions by the Antiterrorism and Effective Death Penalty Act (“AEDPA”) of 1996, Pub.L. No. 104-132 §§ 101-107, 110 Stat. 1214, 1217-26 (codified as amended in 28 U.S.C. §§ 2244, 2253-2255, 2261-2266 (2000)). Some courts have held that any motion labeled as one pursuant to Rule 60(b) remains fully viable in the habeas context and unaffected by the strictures of AEDPA. Others — including the dissent in this case — would treat any motion based on one or more of the grounds enumerated in Rule 60(b) as a second or successive habeas petition, even if the motion contained no constitutional claim at all.
Today, we eschew both of those extremes and align ourselves with those courts that use a functional approach to *177determine when a district court may entertain a Rule 60(b) motion filed by a prisoner who seeks to vacate a district court’s judgment denying him habeas relief. Although a petitioner should not be permitted to use Rule 60(b) to avoid AEDPA’s limitations on second or successive habeas petitions, the solution to that problem is not to bar Rule 60(b) motions in the habeas context altogether. Instead, we hold that a Rule 60(b) motion should be treated as a second or successive habeas petition only if the factual predicate in support of the motion constitutes a direct challenge to the constitutionality of the underlying conviction. In cases which the factual predicate in support of the motion attacks the manner in which the earlier habeas judgment was procured and is based on one or more of the grounds enumerated in Rule 60(b), the motion should be adjudicated pursuant to Rule 60(b). See Rodwell v. Pepe, 324 F.3d 66, 67 (1st Cir.2003).
Because Abdur’Rahman’s motion does not constitute a direct challenge to the constitutionality of his conviction, the motion is not the functional equivalent of a second or successive habeas petition. Rather, Abdur’Rahman’s motion challenges the procedural basis on which the district court’s judgment denying his habe-as petition rested and, therefore, should be adjudicated pursuant to Rule 60(b). For that reason, we REVERSE the district court’s order of dismissal and REMAND petitioner’s motion to the district court for consideration as a motion, brought pursuant to Rule 60(b).
I.
The history of this case is long and circuitous. See Abdur’Rahman v. Bell, 5B7 U.S. 88, 123 S.Ct. 594, 154 L.Ed.2d 501 (2002) (Stevens, J., dissenting from the dismissal of certiorari as improvidently granted); Abdur’Rahman v. Bell, No. 3:96-0380 (M.D.Tenn., Dec. 17, 2002). Therefore, we set forth only the procedural background relevant to resolving the issues before us.
In 1988, on direct appeal, the Tennessee Supreme Court affirmed Abdur’Rahman’s conviction and death sentence for first-degree murder. His attempts to obtain post-conviction relief in the state court system were similarly unsuccessful. In 1996, he filed an application for a writ of habeas corpus in the federal district court and advanced several constitutional claims, two of which raised troubling questions. The first claim challenged the competency of petitioner’s trial counsel; the second contained serious allegations of prosecutorial misconduct.
After hearing evidence on both claims, on April 8, 1998, the district court entered an order addressing each claim. ' First, the district court granted relief as to the ineffective assistance of counsel claim. Having found trial counsel ineffective, the district court granted habeas relief as to petitioner’s sentence and vacated the death sentence, although the court denied relief as to petitioner’s murder conviction. On appeal, however, a divided panel of this Court reinstated the death sentence, finding that .although Abdur’Rahman’s counsel’s performance was deficient, Abdur’Rahman had not been prejudiced. Abdur’Rahman v. Bell, 226 F.3d 696 (6th Cir.2000), cert. denied, 534 U.S. 970, 122 S.Ct. 386, 151 L.Ed.2d 294 (2001).
Second, the district court held that the prosecutorial misconduct claims were procedurally barred because Abdur’Rahman failed to seek discretionary review of those claims in the Tennessee Supreme Court and the time for doing so had expired. Abdur’Rahman, 999 F.Supp. at 1080-83. However, on June 28, 2001, while the appeal irom the district court’s denial of Abdur’Rahman’s habeas petition was pend*178ing — and in response to the United States Supreme Court’s decision in O’Sullivan v. Boerckel, 526 U.S. 838, 119 S.Ct. 1728, 144 L.Ed.2d 1 (1999) — the Tennessee Supreme Court promulgated a rule clarifying that criminal defendants were not required to appeal to the Tennessee Supreme Court in order to be deemed to have exhausted all available state remedies concerning claims of error for federal habeas corpus purposes. See Tennessee Supreme Court Rule 39 (“TSCR 39”). TSCR 39 states in relevant part:
In all appeals from criminal convictions or post-conviction relief matters from and after July 1, 1967, a litigant shall not be required to ... file an application for permission to appeal to the Supreme Court of Tennessee following an adverse decision of the Court of Criminal Appeals in order to be deemed to have exhausted all available state remedies respecting a claim of error. Rather, when the claim has been presented to the Court of Criminal Appeals or the Supreme Court, and relief has been denied, the litigant shall be deemed to have exhausted all available state remedies available for that claim.
As the Tennessee Supreme Court stated, TSCR 39 was designed to “clarify that denial of relief by the [Tennessee] Court of Criminal Appeals shall constitute exhaustion of state remedies for federal habeas corpus purposes.” See In re: Order Establishing Rule 39, Rules of the Supreme Court of Tennessee: Exhaustion of Remedies.
TSCR 39 made it clear that the district court’s refusal to consider Abdur’Rahman’s prosecutorial misconduct claims on the merits rested on faulty ground because Abdur’Rahman was never required to seek discretionary review of his prosecutorial misconduct claims in the Tennessee Supreme Court, as the district court believed he was. Petitioner alerted the district court to this error on November 2, 2001, when he filed a motion pursuant to Rule 60(b) of the Federal Rules of Civil Procedure seeking relief from the district court’s judgment of April 8, 1998, which dismissed his prosecutorial misconduct claims as procedurally barred. Petitioner’s motion did not assert any new constitutional claims and did not rely on any newly discovered evidence. It merely asked the district court to vacate its order on the ground that its procedural bar ruling was based on the erroneous assumption that Abdur’Rah-man was required to appeal his prosecuto-rial misconduct claims to the Tennessee Supreme Court.
Relying on McQueen v. Scroggy, 99 F.3d 1302, 1335 (6th Cir.1996), which declared that “[w]e agree with those circuits that have held that a Rule 60(b) motion is the practical equivalent of a successive habeas corpus petition,” the district court characterized petitioner’s motion as a second or successive habeas corpus application, governed by 28 U.S.C. § 2244. On that basis, the district court denied the motion, dismissed it for lack of jurisdiction, and transferred the case to the Court of Appeals pursuant to 28 U.S.C. § 1631. A divided panel of this Court denied petitioner relief, stating that “the district court properly found that a Rule 60(b) motion is the equivalent of a second or successive habe-as corpus petition,” and then held that Abdur’Rahman’s petition did not satisfy the gateway criteria set forth in 28 U.S.C. § 2244(b)(2) for the filing of such a petition. Abdur’Rahman v. Bell, Nos. 98-6568/6569, 01-6504 (6th Cir., Jan. 18, 2002). This Court subsequently granted petitioner’s request for rehearing en banc.
II.
We turn to the question before us: Is a motion for relief pursuant to Rule *17960(b) equivalent to a second or sueeessivé habeas petition pursuant to AEDPA? After addressing that question we will apply ■ the answer to Abdur’Rahman’s case.
The courts of appeals that have heretofore grappled with this question have provided divergent answers. The Second Circuit seems to be the only court of appeals to have ruled categorically that a motion pursuant to Rule 60(b), brought after a district court’s ruling on an initial habeas petition, is not a second or successive ha-beas petition, and that such motions should always be treated as any other motion pursuant to Rule 60(b). Rodriguez v. Mitchell, 252 F.3d 191, 198 (2d Cir.2001).
At the other end of the spectrum, several courts of appeals, as well as the dissent in our case, have concluded that a Rule 60(b) motion in a habeas case must always — or almost always — -be treated as a second or successive habeas petition pursuant to AEDPA. See, e.g., Gonzalez v. Sec’y for Dep’t of Corrs., 366 F.3d 1253 (11th Cir.2004) (en banc) (holding that Rule 60(b) motions must always be treated as second or successive habeas petitions except where the final judgment is recalled or reopened to correct clerical errors in the judgment itself or where there was fraud upon the federal court which led to the denial of the habeas petition); Lopez v. Douglas, 141 F.3d 974, 975 (10th Cir.1998) (holding that the successive petition restrictions contained in 28 U.S.C. § 2244(b) apply to Rule 60(b) motions). A panel of this Circuit has trumpeted that view as well. McQueen, 99 F.3d at 1335 (“We agree with those circuits that have held that a Rule 60(b) motion is the practical equivalent of a successive habeas corpus petition .... ”). According to the Eleventh Circuit, which is the leading proponent of this view, permitting Rule 60(b) to operate as it customarily does would allow prisoners to circumvent AEDPA’s restrictions on second and successive habeas petitions in federal courts. Gonzalez, 366 F.3d at 1256 (“One of the most popular vehicles used in the attempted end-runs [around AEDPA] is a Fed.R.Civ.P. 60(b) motion requesting that the prior judgment denying relief be set aside.”).
But neither of the categorical approaches just described is satisfactory. The wholly unrestricted approach taken by the Rodriguez court fails to appreciate the potential for some Rule 60(b) motions to subvert AEDPA’s objectives. But the rigid approach, adopted by the Eleventh Circuit and the dissent here, prohibits too much. It fails to appreciate both the significant functional differences between Rule 60(b) motions and habeas petitions and that those differences mean that many Rule 60(b) motions will not run afoul of AEDPA.
Rule 60(b) motions and habeas petitions serve different purposes. Contrary to the dissent’s assertion, Rule 60(b) does not permit parties to relitigate the merits of claims, or to raise new claims that could have been raised during the litigation of the case or in the initial habeas petition. Rather, the purpose of a Rule 60(b) motion is to allow a district court to reconsider its judgment when that judgment rests on a defective foundation. The “factual predicate [of a Rule 60(b) motion] deals with some irregularity or procedural defect in the procurement of the judgment denying habeas relief.” Rodwell, 324 F.3d at 70.
A second or successive habeas petition “is a different species.” Gonzalez, 366 F.3d at 1292 (Tjoflat, J., concurring in part and dissenting in part). Like an initial habeas petition, a second or successive ha-beas petition seeks to invalidate the state court’s judgment of conviction based on a constitutional error. Pursuant to AEDPA, a “second or successive” habeas petition is meant to address two specific types of *180constitutional claims by prisoners: (1) claims based on “a new rule of constitutional law, made retroactive to cases on collateral review by the Supreme Court” and that was “previously unavailable;” and (2) claims that rely on a rule of constitutional law and that are based on evidence that “could not have been discovered previously through the exercise of due diligence” and that would establish the petitioner’s factual innocence. 28 U.S.C. § 2244(b)(2). In this way, second or successive habeas petitions are based entirely on “the alleged violations of federal rights” that occur during the criminal trial. Rodriguez, 252 F.3d at 199; see also Abdur’Ralvman, 537 U.S. at 95-96, 123 S.Ct. 594 (“[L]ike all habeas corpus petitions, [a second or successive habeas petition] is meant to remedy constitutional violations ... while a Rule 60(b) motion is designed to cure procedural violations in an earlier proceeding — here, a habeas corpus proceeding — that raise questions about the proceeding’s integrity.”) (Stevens, J., dissenting from the dismissal of certiorari as improvidently granted).
The dissent would hold that, with the exception of the ground of fraud provided in Rule 60(b)(3), AEDPA precludes the district courts of this Circuit from entertaining Rule 60(b) motions filed by prisoners seeking to vacate a district court’s judgment denying them habeas corpus relief. To obtain relief on any of the remaining grounds — Rule 60(b)(1), (2), (4), (5), or (6) — the petitioner would have to fashion his claim as a second or successive habeas petition pursuant to 28 U.S.C. § 2244(b)(2), and must apply to this Court pursuant to 28 U.S.C. § 2244(b)(3) for leave to file it. In other words, the dissent would treat any motion based on one or more of the grounds enumerated in Rule 60(b) as a habeas petition, even if the motion contained no constitutional claim at all. But that approach plainly ignores the significant functional difference between Rule 60(b) motions and habeas petitions, discussed above.
Moreover, the dissent offers no reason for permitting Rule 60(b)(3) motions based on fraud while prohibiting motions brought pursuant to the other provisions enumerated in Rule 60(b). This is puzzling, because fraud is not the only reason to doubt the integrity of a habeas judgment. Rule 60(b)(1), for instance, states that a federal judgment may be reconsidered and vacated if it was based on “mistake, inadvertence, surprise, or excusable neglect.” As the Second Circuit noted, the integrity of a habeas judgment might be called into doubt pursuant to Rule 60(b)(1) where the respondent engaged in unfair surprise by failing to notify the petitioner of the witnesses it planned to call in the habeas hearing. Rodriguez, 252 F.3d at 199. The dissent in our case offers no reason why fraud on the court would be a valid basis for a Rule 60(b)(3) motion, while such a claim of unfair surprise, filed as a Rule 60(b)(1) motion, would have to be characterized as a second or successive habeas petition. “In each situation, the motion challenges only the etiology of the habeas judgment itself,” not the constitutionality of the underlying conviction. Rodwell, 324 F.3d at 70. Accordingly, it makes sense to treat both motions pursuant to Rule 60(b).
There is another crucial distinction between Rule 60(b) motions and habeas petitions. Granting a second or successive habeas petition invalidates a prisoner’s conviction and/or sentence. Granting a Rule 60(b) motion has no such effect. It merely reinstates the previously-dismissed habeas petition, opening the way for further proceedings. Abdur’Rahman, 537 U.S. at 94, 123 S.Ct. 594 (“[T]he difference [between a second or successive habeas petition and a Rule 60(b) motion] is defined by the relief that the applicant *181seeks.”) (Stevens, J., dissenting from the dismissal of certiorari as improvidently granted). Although a Rule 60(b) motion is “undoubtedly a step on the road to the ultimate objective of invalidating the judgment of conviction,” the motion itself does not seek that relief. Rodriguez, 252 ,F.3d at 198. As the Second Circuit logically pointed out, “[t]he fact that the Rule 60(b) motion contemplates ultimately the vacating of the conviction is shared with every motion the petitioner might make in the course of pursuing his habeas — motions to compel disclosure or quash the respondent’s discovery demands, motions for extension of time to answer the adversary’s motion, motions to be provided with legal assistance, motions for summary rejection of respondent’s contentions,” and even motions for relief from judgment grounded in fraud, which the dissent here would recognize. Id. at 198-99. But this fact does nothing to convert the motion into a second or successive habeas petition.
Having distinguished between motions pursuant to Rule 60(b) and second or successive habeas petitions, we are mindful that prisoners might attempt to subvert AEDPA by dressing second or successive habeas petitions in Rule 60(b) garb. The solution to this problem, however, is to adopt a conceptual framework that curtails the potential for abuse while permitting Rule 60(b) motions in appropriate circumstances. To that end, we adopt the First Circuit’s approach to this issue:
The inquiry must proceed case by case. The [district] court must examine the factual predicate set forth in support of a particular motion. When the motion’s factual predicate deals primarily with the constitutionality of the underlying state [or federal] conviction or sentence, then the motion should be treated as a second or successive habeas petition. This situation should be distinguished from one in which the- motion’s factual predicate deals primarily with some irregularity or procedural defect in the procurement of the judgment denying habeas relief. That is the classic function of a Rule 60(b) motion, and such a motion should be treated within the usual confines of Rule 60(b).
Rodwell, 324 F.3d at 70 (internal citation omitted).
This approach is functional in nature. Whether a motion will be treated as one pursuant to Rule 60(b) or as a second or successive habeas petition will depend not on the label affixed to the motion, but on its substance. Id. at 71. It is only when a petitioner presents a direct challenge to the constitutionality of the underlying conviction that the petition should be treated as a second or successive habeas petition. But if there is no such direct challenge and the petitioner instead challenges the integrity of the district court opinion for one of the reasons provided in Rule 60(b), then the district court must treat the motion as one pursuant to Rule 60(b). Compare Hamilton v. Newland, 374 F.3d 822, 824 (9th Cir.2004) (holding that habeas petitioner’s motion for reconsideration of denial' o'f habeas relief must be treated as motion pursuant to Rule 60(b) where petitioner sought to have district court reconsider its prior ruling that his habeas claims were barred by the one-year limitations period under AEDPA), with Rodwell, 324 F.3d at 71-72 (holding that petitioner’s motion for relief from judgment denying federal habeas relief, brought pursuant to Rule 60(b), was a second or successive habeas petition, and thus was required to be dismissed, because it asked the district court for an opportunity to offer facts— namely, that one of the key witnesses against petitioner was an undercover government agent — that would prove that his state-court conviction for murder was constitutionally infirm), and Thompson v. Cal*182deron, 151 F.3d 918, 921 (9th Cir.1998) (en bane) (treating a Rule 60(b) motion that raised a new claim that the state failed to disclose exculpatory evidence as a successive habeas petition). This ruling applies with equal force to motions brought in the 28 U.S.C. § 2255 context since AEDPA incorporates by reference in § 2255 the same “second or successive” rules imparted in § 2254.
Although, as the First Circuit noted, “this test [would not] operate with mathematical precision,” it would preserve the independent goals of both Rule 60(b) and AEDPA, and we should be “confident that ... the district [court would] be able to sift wheat from chaff without undue difficulty.” Rodwell, 324 F.3d at 71.
The holding in McQueen v. Scroggy, 99 F.3d 1302 (6th Cir.1996), that endorsed the rigid approach we have just rejected is hereby overruled.
III.
We now consider Abdur’Rahman’s motion, which asks the district court to vacate its judgment denying his habeas petition on the ground that he was never required to raise his prosecutorial misconduct claims before the Tennessee Supreme Court for exhaustion purposes. That motion does not present a direct challenge to the constitutionality of his state court conviction. Instead, it relates to the integrity of the federal habeas judgment — and specifically, the basis for the district judge’s procedural default ruling. If Abdur’Rahman’s motion were granted, it would simply result in the reopening of the federal habeas proceeding, not the vacation of the state criminal judgment. Accordingly, the motion should be treated as one pursuant to Rule 60(b), not as a second or successive habeas petition.
The dissent erroneously argues that Ab-dur’Rahman’s motion is a second or successive habeas petition because his prose-cutorial misconduct claims — by virtue of being deemed procedurally defaulted-— were adjudicated “on the merits.” But that argument privileges the form of the judicial disposition over the substance of the motion, and once again ignores the key functional differences between Rule 60(b) motions and second or successive habeas petitions. That procedural default rulings are typically considered rulings “on the merits” does not change the fact that Ab-dur’Rahman’s motion does not directly seek relitigation of claims already adjudicated. Rather, Abdur’Rahman challenges the procedural basis on which the district court’s judgment concerning his prosecuto-rial misconduct claim- rested. See Hamilton, 374 F.3d at 824 (holding that habeas petitioner’s motion for reconsideration of denial of habeas relief must be treated as motion pursuant to Rule 60(b) where petitioner sought to have district court reconsider its prior ruling that his habeas claims were barred by the one-year limitations period under AEDPA).
Rule 60(b) authorizes the district courts to relieve a party to a civil action from the force of a final judgment on the following grounds:
(1) mistake, inadvertence, surprise, or excusable neglect; (2) newly discovered evidence which by due diligence [the party] could not have ... discovered in time to move for a new trial under Rule 59(b); (3) fraud ... misrepresentation, or other misconduct of an adverse party; (4) the judgment is void; (5) the judgment has been satisfied, released, or discharged, or a prior judgment upon which it is based has been reversed or otherwise vacated, or it is no longer equitable that the judgment should have prospective application; or (6) any other reason justifying relief from the operation of judgment.
*183Abdur’Rahman has characterized his motion as one pursuant to Rule 60(b)(6), which permits relief from judgment for “any other reason justifying relief from the operation of judgment.” This provision has been called a “reservoir of equitable power” to do justice in a particular case. Compton v. Alton S.S. Co., Inc., 608 F.2d 96, 106 (4th Cir.1979). For that reason, there is concern for abuse of a Rule 60(b)(6) motion in habeas proceedings— perhaps more concern than there is with other Rule 60(b) motions whose nature is more easily ascertained. But Rule 60(b)(6) has been narrowly interpreted and courts have stressed that such motions should only be raised in exceptional or “extraordinary circumstances.” Lilje-berg v. Health Svcs. Acquisition Corp., 486 U.S. 847, 863-64, 108 S.Ct. 2194, 100 L.Ed.2d 855 (1988); Pierce v. United Mine Workers, 770 F.2d 449, 451 (6th Cir.1985). Furthermore, this provision and other provisions of Rule 60(b) are mutually exclusive — that is, if the reason offered for relief from judgment could be considered under one of the more specific clauses of Rule 60(b)(1)-(5), then relief cannot be granted under Rule 60(b)(6). Liljeberg, 486 U.S. at 863 & n. 11, 108 S.Ct. 2194.
Here, the only other provision pursuant to which Abdur’Rahman’s motion might conceivably be brought is Rule 60(b)(l)’s provision for relief from judgment when there has been a “mistake.” But in this case, it simply stretches logic to say that the district court made a “mistake” when it held Abdur’Rahman’s prosecutorial misconduct claim unexhausted based on his failure to appeal it to the Tennessee Supreme Court. Although TSCR 39 — which states that defendants do not have to appeal to the Tennessee Supreme Court in order for their claims to be considered exhausted for habeas purposes — is a clarification of preexisting law, review by a state supreme court was, before TSCR 39’s promulgation, an available state remedy that defendants traditionally pursued because all available state remedies had to be exhausted prior to the claims being eligible for habeas review. See Adams v. Holland, 330 F.3d 398, 405 (6th Cir.2003) (holding that a discretionary appeal to the Tennessee Supreme Court is not required for federal exhaustion purposes under TSCR 39).1
*184Indeed, prior to TSCR 39’s promulgation, federal courts interpreting Tennessee law required appeal to the Tennessee Supreme Court as part of the habeas exhaustion requirement. See, e.g., Jones v. Jones, 76 F.Supp.2d 850, 856-57 (E.D.Tenn.1999); Cole v. Campbell, 703 F.Supp. 657, 659 (M.D.Tenn.1988); Layman v. Russell, 300 F.Supp. 430, 431 (E.D.Tenn.1969). These district courts— and the district court in this case — did not make a “mistake” in requiring defendants to appeal to the Tennessee Supreme Court, because they simply had no reason — based on United States Supreme Court law, state law, and federal court precedents — to know otherwise. Indeed, this presumption was later ratified by the Supreme Court in O’Sullivan. See O’Sullivan, 526 U.S. at 847-48, 119 S.Ct. 1728.2
*185But TSCR 39 eventually clarified that such an appeal was not, in fact, required. As such, Abdur’Rahman’s motion is properly characterized as a Rule 60(b)(6) motion. It does not relitigate the merits of his prosecutorial misconduct claim, but rather asks the district court to reconsider its judgment, which was based on a defective foundation: namely, an unclear state of the law, which was later clarified. This analysis does not chart new legal territory, as the dissent suggests. Federal courts have applied Rule 60(b)(6), as opposed to a Rule 60(b)(1) “legal mistake,” where a state supreme court clarifies existing state law. See, e.g., Heirs-At-Law & Beneficiaries of Gilbert v. Dresser Indus., Inc., 158 F.R.D. 89, 92 (N.D.Miss.1993).
Rule 60(b)(6) has no specific time limitation within which it must be filed, save that it be brought within a “reasonable time.” Fed.R.Civ.P. 60(b)(6). The reasonable time standard has been interpreted to depend on the factual circumstances of each case. Smith v. Sec’y of Health and Human Svcs., 776 F.2d 1330, 1333 (6th Cir.1985). Here, Abdur’Rahman has satisfied the reasonable time requirement. TSCR 39 became effective on June 28, 2001 and Abdur’Rahman filed his Rule 60(b) motion approximately four months later, on November 2, 2001.
As noted above, Rule 60(b)(6) should be used only in “extraordinary circumstances.” Liljeberg, 486 U.S. at 863-64, 108 S.Ct. 2194. Although TSCR 39 is not accurately characterized as a change in law, but rather a clarification of the law, the “extraordinary circumstances” analysis here is most analogous to that which would be used if we were confronting a change in law, and so we apply that analysis here. A change in decisional law is usually not, by itself, an extraordinary circumstance. Agostini v. Felton, 521 U.S. 203, 239, 117 S.Ct. 1997, 138 L.Ed.2d 391 (1997); Blue Diamond Coal Co. v. Trs. of the UMWA Combined Benefit Fund, 249 F.3d 519, 524 (6th Cir.2001). There must be a change in decisional law “coupled with some other special circumstance” to grant relief under Rule 60(b)(6). Id. at 524.
In this case, relief pursuant to Rule 60(b)(6) is permissible for two reasons. First, TSCR 39 does not constitute a clarification in decisional law such that Agosti-ni even applies or such that an “extraordinary circumstance” is even required. The decisional law in this case is comprised of the precedent governing claims of prosecu-torial misconduct. See, e.g., Brady v. Maryland, 373 U.S. 83, 83 S.Ct. 1194, 10 L.Ed.2d 215 (1963). If the district court had reached the merits of Abdur’Rahman’s claims and determined that no prosecutorial misconduct took place, but then the Supreme Court altered Brady such that the district court’s holding was wrong, there would be no grounds for relief pursuant to Rule 60(b)(6). But TSCR 39 does not similarly alter decisional law; it clarified the law underlying the district court’s decision not even to reach the merits of Abdur’Rahman’s constitutional claim. Cf. In re Pacific Far East Lines, Inc., 889 F.2d 242, 250 (9th Cir.1989) (granting relief pursuant to Rule 60(b)(6) when Congress passed a statute, which capped referee fees in bankruptcy proceedings, shortly after the parties reached a settlement to pay fees that were four times the cap; court rejected the argument that unexpected changes in statutory law are similar to situations in which a party decides not to appeal but then gets a “second bite at the apple” by free-riding off of a change in *186decisional law resulting from an unrelated party’s successful appeal, which then alters the case law).
Second, even if TSCR 39 were considered a clarification of decisional law, there is an “extraordinary circumstance” here, stemming from the nature of Abdur’Rah-man’s “default.” As is well-established (although sometimes muddled by courts), two types of procedural barriers might preclude federal review of claims in a habeas petition. The first type, procedural default, is a judicially created rule, grounded in fealty to comity values and requiring federal courts to respect state court judgments that are based on an “independent and adequate” state procedural ground. Coleman v. Thompson, 501 U.S. 722, 732, 111 S.Ct. 2546, 115 L.Ed.2d 640 (1991); Maupin v. Smith, 785 F.2d 135, 138 (6th Cir.1986) (establishing a four-part test for determining whether a procedural rule is an independent and adequate state ground). In procedural default cases, the state court or courts reject a direct or post-conviction appeal because the defendant failed to comply with some state law or rule concerning timeliness, pleading requirements, sufficient evidence, or the like.
The second type of bar, exhaustion, is similarly grounded in respect for state court procedures, but it is federally mandated by AEDPA, see 28 U.S.C. § 2254(b)(1)(A), (c), and requires petitioners to give state courts a “fair opportunity” to assess petitioners’ claims. O’Sullivan, 526 U.S. at 844, 119 S.Ct. 1728. Often, federal courts will rule that a petitioner’s claim is “defaulted” because the petitioner failed to exhaust his remedies and the time for refiling an appeal in the state court has passed. The unexhausted claim is then classified as “procedurally defaulted” and deemed forfeited absent a showing of cause and prejudice. See In re Cook, 215 F.3d 606, 607-08 (6th Cir.2000).
This second type of procedural barrier, forfeiture by failure to exhaust, is what the district court relied upon in dismissing Abdur’Rahman’s prosecutorial misconduct claim. But exhaustion and procedural default are distinguishable in an important sense. A defendant could fail to exhaust a claim without procedurally defaulting if he could return to the state courts to exhaust. Alternatively, as in this case, the defendant could fail to exhaust without defaulting if a clarification in procedural law indicates that he has already taken the necessary action to exhaust. That is, forfeiture by failure to exhaust entails a legal fiction, of sorts. The state court has not rejected an appeal based on a state rule violation; there is no declaration by the state court of an independent and adequate state ground to which the federal court must defer. Instead, the federal court makes a presumption that the state court would reject the appeal on independent and adequate state grounds if the petitioner tried to file it. But, by declaring the claim forfeited, the federal court saves the petitioner and the state court from respectively preparing and rejecting a futile filing. The federal court then views the claim through the lens of procedural default to determine whether there is cause and prejudice to excuse the default. In short, the crux of forfeiture by failure to exhaust is that the federal court’s default decision rests upon a presumption about what the state court would do, rather than respect for what a state court actually did. Accordingly, here, the district court’s presumption about Tennessee’s procedural rules is the factor that renders the promulgation of TSCR 39 an “extraordinary circumstance,” permitting possible relief pursuant to Rule 60(b)(6). The district court held that Ab-dur’Rahman’s prosecutorial misconduct *187claims were forfeited by failure to exhaust because, it (1) presumed that he had to raise his prosecutorial misconduct claims before the Tennessee Supreme Court and (2) found that he failed to do so and that the statute of limitations for returning to state court to exhaust the claims had expired. The district court then analyzed his claim pursuant to the principles of procedural default.
But, pursuant to TSCR 39, Abdur’Rah-man was never required to raise his claims before the Tennessee Supreme Court for exhaustion purposes. Accordingly, the speculation supporting the district court’s default finding crumbles. It then becomes impossible to see how the State of Tennessee, the federal court, or the dissent here has any interest in upholding the district court’s ruling in this case, which contravenes the State of Tennessee’s express policy concerning the exhaustion of state remedies. Indeed, enforcing the district court’s judgment in this case would dis-serve the comity interests enshrined in AEDPA by ignoring the state court’s view of its own law. See Stringer v. Black, 503 U.S. 222, 235, 112 S.Ct. 1130, 117 L.Ed.2d 367 (1992) (“It would be a strange rule of federalism that ignores the view of the highest court of a State as to the meaning of its own law.”).
IV.
We hold that the district court erroneously treated petitioner’s motion as a second or successive habeas petition. Because Abdur’Rahman’s motion is properly characterized as a motion pursuant to Rule 60(b)(6), we REVERSE and REMAND the case to the district court to consider whether the motion should be granted, based on the potential merit of Abdur’Rah-man’s prosecutorial misconduct claims previously found to have been procedurally defaulted.
. In O’Sullivan, the Supreme Court held that absent an express pronouncement by the State, a federal court must require a habeas petitioner to exhaust all state remedies, including discretionary review before the state supreme court, in order to satisfy federal ha-beas exhaustion requirements. See O’Sullivan, 526 U.S. at 847-48, 119 S.Ct. 1728. Therefore O’Sullivan explicitly noted that a State could require something less than discretionary review before the highest state court for the purposes of federal exhaustion.
Contrary to the dissent's assertions, Adams v. Holland did not "effectively overrule!] O’Sullivan v. Boerckel, 526 U.S. 838, 119 S.Ct. 1728, 144 L.Ed.2d 1 (1999)." In O’Sullivan, the Supreme Court noted under 28 U.S.C. § 2254(c), a habeas petitioner must give state courts a "fair opportunity to act on their claims .... Comity thus dictates that when a prisoner alleges that his continued confinement for a state court conviction violates federal law, the state courts should have the first opportunity to review this claim and provide any necessary relief." O’Sullivan, 526 U.S. at 844, 119 S.Ct. 1728 (emphasis in original, interior citations removed). This was required even in Illinois, which has discretionary state supreme court review, and where Illinois Supreme Court Rule 315(a) arguably discouraged the filing of "petitions raising routine allegations of error.” Id. at 846, 119 S.Ct. 1728.
However, the Supreme Court noted that such a ruling may, in fact, result in a greater burden on the state supreme courts.
We acknowledge that the rule we announce today — requiring state prisoners to file petitions for discretionary review when that review is part of the ordinary appellate review procedure in the State — has the potential to increase the number of filings in state supreme courts. We also recognize that this increased burden may be unwel*184come in some state courts because the courts do not wish to have the opportunity to review constitutional claims before those claims are presented to a federal habeas court. See, e.g., In re Exhaustion of State Remedies in Criminal and Post-Conviction Relief Cases, 321 S.C. 563, 471 S.E.2d 454 (1990); see also State v. Sandon, 161 Ariz. 157, 777 P.2d 220 (1989). Under these circumstances, Boerckel may be correct that the increased unwelcome burden on state supreme courts disserves the comity interests underlying the exhaustion doctrine. In this regard, we note that nothing in our decision today requires the exhaustion of any specific state remedy when a State has provided that the remedy is unavailable.
Id. at 847, 119 S.Ct. 1728 (emphasis in original).
As noted in the above quotation, the O’Sullivan majority cited approvingly to South Carolina's statement regarding habeas exhaustion, In re Exhaustion of State Remedies in Criminal and Post-Conviction Relief Cases, 321 S.C. 563, 471 S.E.2d 454 (1990). See O’Sullivan, 526 U.S. at 847, 119 S.Ct. 1728. Justice Souter, writing separately, quoted the South Carolina rule:
[I]n all appeals from the criminal convictions or post-conviction relief matters, a litigant shall not be required to petition for rehearing and certiorari following an adverse decision of the Court of Appeals in order to be deemed to have exhausted all available state remedies respecting a claim of error. Rather, when the claim has been presented to the. Court of Appeals or the Supreme Court, and relief has been denied, the litigant shall be deemed to have exhausted all available state remedies.
Id. at 849, 119 S.Ct. 1728 (citing In re Exhaustion of State Remedies in Criminal and Post-Conviction Relief Cases, 321 S.C. 563, 471 S.E.2d 454 (1990)). Justice Souter further noted "[The majority's citation of the South Carolina rule] should not be read to suggest something more: that however plainly a State court may speak, its highest court must be subjected to constant applications for a form of discretionary review that the State wishes to reserve for truly extraordinary cases, or else be forced to eliminate that kind of discretionary review." Id. at 849-50, 119 S.Ct. 1728.
In response to O'Sullivan, the Tennessee Supreme Court promulgated TSCR 39, modeled after the South Carolina Rule, to clarify that a request for discretionary review was in fact, not required for the purposes of exhaustion. This is the essential holding of Adams, 330 F.3d at 403-04.
Given the Tennessee Supreme Court’s adoption of a rule specifically endorsed by the majority opinion in O’Sullivan for a purpose specifically advocated by a concurring justice, it is surprising that the dissent believes Adams somehow overrules Supreme Court precedent.
. For this reason, the dissent in not persuasive in stating that the district court made a "legal mistake” in ruling the petitioner failed to exhaust. Like the Supreme Court in O’Sullivan, the district court merely applied a presumption that a state supreme court wishes to be the first court to review a habeas petitioner’s claims. See O'Sullivan, 526 U.S. at 847-48, 119 S.Ct. 1728. Such a presumption, like all presumptions, does not necessarily determine whether the state court actually wishes to be the first court to review these claims. Accordingly, the district court cannot be viewed as making a "legal mistake” by correctly applying presumptions later endorsed by the Supreme Court — presumptions which may or may not accurately reflect the actual wishes of the state supreme court. Nor can the state supreme court be said to change its *185own law where it merely corrects a presumption of a federal court regarding state court procedures applicable to state court review.