OPINION OF THE COURT
Rоbert Benchoff appeals from an order of the District Court denying his petition for a writ of habeas corpus claiming that he was denied due process by the Pennsylvania Board of Probation and Parole (the “Parole Board”) when it failed to give a meaningful statement of reasons for denial of his parole. The determinative question on appeal, however, is whether a petition challenging the administration of a petitioner’s sentence, such as Benchoffs parole claim, should be considered a “second or successive” petition over which the District Court lacked subject matter jurisdiction under 28 U.S.C. § 2244, if the petitioner had filed a prior petition that challenged the underlying conviction or sentence.
Examples of challenges to the administration of a sentence are those claims that raise issues relating to conditions of confinement, parole procedures, or calculation of good-time credits. In this case, Ben-choff filed his first federal habeas corpus petition, which made claims related to the conduct of his trial and his conviction, only several months before filing the instant petition. We hold that because Benchoffs parole claim had ripened by that time, and he had no valid excuse for failing to raise the claim in his first petition, the District Court lacked subject matter jurisdiction and hence should have dismissed this petition as “second or successive” as required by § 2244. In making this determination, we will consult the abuse of the writ jurisprudence, which predated the passage of § 2244, concluding that the doctrine retains vitality as a tool for interpreting the term “second or successive” under § 2244.
We also reject Benchoffs claim that he was not required to raise his parole claim in his first habeas petition because he had not yet exhausted the claim in the Pennsylvania courts. We will therefore dismiss the appeal and remand to the District Court with instructions to dismiss the petition.
I. FACTS AND PROCEDURAL HISTORY
Benchoff was convicted of burglary, criminal trespass, simple assault, and two counts of interference with the custody of children in the Court of Common Pleas of Franklin County, Pennsylvania, on August 15, 1995. He first became eligible for parole from his sentence on December 16, 2000.
On June 27, 2002, Benchoff filed a federal habeas petition raising exhausted and unexhausted claims relating to the conduct of his criminal trial. The District Court *814 denied the petition and no appeal was taken. Before any decision was rendered on his habeas petition, Benchoff filed the present federal habeas petition pursuant to 28 U.S.C. § 2254. 1 The gravamen of Ben-choff s current petition is thаt the Parole Board violated his right to due process by failing to provide him with an adequate statement of reasons for denying him parole.
Benchoff was first reviewed for parole in 2000. The notice of denial of parole stated only that the Board “has determined that the fair administration of justice cannot be achieved through your release on parole.” In 2001 and 2002, Benchoff was again reviewed and again denied for parole. Each time, the notice of denial used the same “fair administration оf justice” language. Benchoff then filed this federal habeas petition. Approximately two weeks after Benchoff filed this petition, the Parole Board modified its 2002 decision and provided Benchoff with additional information regarding the reasons for denial of parole. 2
Since filing this petition, Benchoff has filed two more federal habeas petitions (on May 7, 2003 and July 25, 2003). Each of these petitions claims that it was a violation of the ex post facto clause of the United States Constitution for the Parole Board to use the 1996 amendmеnt to Pennsylvania’s parole procedures in making Benchoff s parole decision because the 1996 amendment was not in effect at the time of Benchoff s 1995 conviction.
The Magistrate Judge recommended that the present petition and the May 7, 2003 petition be granted and suggested that the Parole Board should be required to provide Benchoff with a statement of reasons for denial of parole. The District Court, however, declined to adopt the Magistrate Judge’s recommendations, concluding thаt Benchoff did not have a due process right to a statement of reasons. The District Court held that a petitioner has no procedural right to a statement of reasons for denial of parole because neither federal nor Pennsylvania state law creates a substantive liberty interest in parole. The District Court did not address the May 7, 2003 petition’s ex post facto claims. Benchoff has appealed the District Court’s denial of his habeas petition only as to the due process parole claim. 3
*815 II. DISCUSSION
A.
As noted above, notwithstanding the fact that Benchoff had already filed a prior petition for habeas corpus, the District Court decided this case on the merits without addressing the threshold question whether Benchoffs habeas petition should have been dismissed as a “second or successive” petition pursuant to 28 U.S.C. § 2244. Neither party has raised the suc-cessiveness issue in the District Court or on appeal.
Nevertheless, this Court must determine whether Benchoffs habeas petition was “second or successive” within the meaning of 28 U.S.C. § 2244(b), because § 2244 implicates both our appellate jurisdiction and the District Court’s subject matter jurisdiction.
See Robinson v. Johnson,
*816
Section 2244, a provision of the Antiter-rorism and Effective Death Penalty Act of 1996 (AEDPA), establishes the procedural and substantive requirements which govern “second or successive” habeas petitions.
See In re Minarik,
Section 2244(b)(2) provides the relevant substantive standard, which requires the dismissal of a “second or successive” habe-as application unless:
(A) the applicant shows that the claim relies on a new rule of constitutional law, made retroactive to cases on collateral review by the Supreme Court, that was previously unavailable; or
(B)(i) the factual predicate for the claim could not have been discovered previously through the exercise of due diligence; and
(ii) the facts underlying the claim, if proven and viewed in light of the evidence as a whole, would be sufficient to establish by clear and convincing evidence that, but for constitutional error, no reasonable factfinder would have found the applicant guilty of the underlying offense.
Unless both the procedural and substantive requirements of § 2244 are met, the District Court lacks authority to consider the merits of the petition.
B.
Section 2244’s strict procedural regime and substantive standards only apply if Benchoffs current petition is “second or successive” within the meaning of the statute. Section 2244, however, does not define what constitutes a “seсond or successive” petition. Prior to the passage of AEDPA, we employed a collection of equitable principles known as the “abuse of the writ” doctrine to determine when a petition would be deemed abusive and thus barred from consideration on its merits.
United States v. Roberson,
The passage of AEDPA, however, has cast doubt on whether we should continue to employ “abuse of the writ” principles. In the wake of AEDPA, this Court has yet to decide the abuse of the writ doctrine’s ongoing validity in this context. Indeed, in
United States v. Roberson,
we used language that suggests that AEDPA had completely superseded the abuse of the writ doctrine.
We are supported in this view by the fact that, notwithstanding the AEDPA’s passage, our sister circuits uniformly have continued to interpret “second or successive” with reference to the pre-AEDPA “abuse of the writ” doctrine.
See Crouch v. Norris,
Moreover, the abuse of the writ doctrine’s ongoing validity as a means of interpreting “second and successive” has been strongly suggested by the Supreme Court, which has implied that § 2244 is a statutory extension and codification of the equitable principles of the doctrine.
See Slack v. McDaniel,
Informed by the teachings of the Supreme Court and our sister circuits, therefore, we will look to principles of the abuse of the writ doctrine in defining “second and successive.”
C.
The abuse of the writ doctrine dictates that we should treat the term “second and successive” as a term of art, which is not to be read literally. Therefore, “a prisoner’s application is not second or successive simply because it follows an earlier federal petition.”
In re Cain,
The primary question, therefore, is whether Benchoff could have raised this challenge to Pennsylvania’s parole procedures in his first habeas petition. Benchoff was first denied parole on September 12, 2000. He was again denied parole on September 14, 2001, and a third time on *818 October 1, 2002. Each time Benehoff was denied parole, the Parole Board used the same “fair administration of justice” language without giving Benehoff the statement of reasons he currently seeks. Therefore, when Benehoff filed his original habeas petitiоn on June 27, 2002, two of the three parole decisions that used the contested “fair administration of justice” language had already been issued.
When courts have permitted a petitioner to challenge the administration of his or her sentence in a subsequent habeas petition, the challenged conduct has occurred
after
the filing of the earlier petition. For example, in
Crouch,
the Eighth Circuit specified that the petitioner “could not have raised his parole-related claims in his first habeas petition” because “[h]is first parole denial was dated November 23, 1998, some ten months
after
he filed his § 2254 petition.”
In contrast, Benehoff had already received two out of three identically phrased denials of parole at the time he filed his first habeas petition. The third parole decision, which initially offered the same “fair administration of justice” rationale, was therefore not a necessary factual predicate to Benchoffs due process claim. Indeed, even onе of the parole denials would have been sufficient for Benehoff to formulate his complaint. As a result, we can fairly say that Benehoff “knew of all the facts necessary to raise his [parole] claim before he filed his initial federal petition.”
Crone v. Cockrell,
As a preliminary matter, we do not gainsay that, intuitively, there appears to be a principled distinction between petitions that attаck the underlying conviction and those that attack the administration of the sentence arising from that conviction. However, given the language and statutory purpose of § 2244, which codifies the longstanding policy against piecemeal litigation that was at the heart of the abuse of the writ doctrine,
see McCleskey,
Moreover, every Court of Appeals to have addressed the question has required a petitioner to raise claims relating to his or her underlying conviction in the same petition as availablе claims dealing with the administration of the sentence and has found a petitioner’s failure to do so to be
*819
an abuse of the writ.
See Reid,
Alternatively, Benchoff attempts to justify his failure to include the parole claim in his first habeas petition because he had not yet exhausted the parolе claim in the Pennsylvania state courts at the time he filed his first petition. Indeed, Benchoff had only begun the process of filing for a series of state court remedies on April 1, 2002. 5 We disagree that this can excuse his failure to raise the claim in his first petition.
First, the fact that Benchoff had already raised his parole claim in state court forecloses any argument that the factual predicate for the claim was not developed or that Benchoff was somehow unaware of the parole claim at the time he filed his first habeas petition.
See Olds v. Armontrout,
Moreover, failure to have exhausted the parole claim is not an excuse for Ben-choff s failure to raise the claim in his first petition. In Rose v. Lundy, the Supreme Court held that
“[I]f a prisoner deliberately withholds one of two grounds for federal collateral relief at the time of filing his first application, in the hope of being granted two hearings rather than one or for some other such reason, he may be deemed to have waived his right to a hearing on a second application presenting the withheld ground. ... Nothing in the traditions of habeas corpus requires the federal courts to tolerate needless piecemeal litigation, or to entertain collateral proceedings whose only purpose is to vex, harass, or delay”.... [A] prisoner who decides to proceеd only with his exhausted claims and deliberately sets aside his unexhausted claims risks dismissal of subsequent federal petitions.
*820
Following this reasoning, the Fifth Circuit has held that “the sole fact that the new claims were unexhausted when the earlier federal writ was prosecuted will not excuse their omission.”
Crone v. Cockrell,
We agree with the Fifth Circuit that
Rose v. Lundy
requires a рetitioner to either fully exhaust all claims prior to filing a petition or to raise both exhausted and unexhausted claims in the first habeas petition. If Benchoffs parole claim was unexhausted, then
Rose v. Lundy
would require the dismissal of the petition without prejudice.
6
Benchoff could then have properly re-filed the petition once all of his claims were exhausted. This re-filed petition would not constitute a second or successive petition.
See Slack v. McDaniel,
D.
Given that Benchoffs petition is successive, the District Court was required to have dismissed this petition because Ben-choff did not satisfy § 2244’s procedural and substantive requirements. Benchoff failed to seek authorization from this Court prior to filing his successive petition in the District Court as required under 28 U.S.C. § 2244(b)(3)(A). At all events, such authorization would not be justified, as § 2244(b)(2) requires the dismissal of “second or successive” petitions unless they fall into one of two exceptions, both of which are inapplicable to Benchoffs claim. Section 2244, therefore, deprived the District Court of subject matter jurisdiction to hear Benchoffs parole claim.
For the foregoing reasons, we will vacate the judgment of the District Court and remand with directions to dismiss the *821 petition for lack of subject matter jurisdiction.
Notes
.Prior to filing this habeas petition, Benchoff first sought relief from the Pennsylvania state courts. On April 1, 2002, he filed a petition for a writ of mandamus in the Commonwealth Court of Pennsylvania claiming that the Parole Board had denied him parole for unconstitutional reasons. The Commonwealth Court denied the writ three days later. Benchoff then filed a second mandamus petition in Commonwealth Court arguing that the Parole Board had not adequately revealed its rationale in denying parole. The Commonwealth Court denied the writ, and its decision was affirmed by the Pennsylvania Supreme Cоurt on July 11, 2002. Benchoff then filed a petition for a writ of habeas corpus in the Pennsylvania Supreme Court on April 28, 2002, which was denied May 15, 2002. Finally, Benchoff filed yet another mandamus petition in the Commonwealth Court on May 28, 2002, which was denied December 3, 2002.
. The revised 2002 notice of denial of parole stated:
Your best interests do not justify or require you being paroled/reparoled; and, the interests of the Commonwealth will be injured if you were paroled/reparoled. Therefore, you are refused parole/reparole at this time. The reasons for the Board’s decision inсlude the following:
Your version of the nature and circumstances of the offense(s) committed.
The notes of testimony of the sentencing hearing.
Your interview with the hearing examiner and/or board member.
A-51.
. We note that our decision today does not apply to Benchoff s ex post facto challenge to the Parole Board’s October 2002 decision to deny him parole. The Parole Board’s revised *815 statement of reasons, issued in October 2002, was substantively different from the reasons it gave Benchoff on earlier occasions, and was issued after Benchoff had filed his first habeas рetition.
. We have some doubt that Benchoffs parole claim was properly filed as a habeas corpus petition pursuant to § 2254. Benchoff does not appear to be challenging the fact of confinement or to be seeking speedier release, but rather, to be challenging only the procedure used to communicate the Parole Board’s decision denying him parole. In a very recent decision, the Supreme Court held that challenges to parole eligibility proceedings which seek new parole procedures but which would not necessarily result in speedier release do not "lie[] at 'the core of habeas corpus’ ” and instead are cognizable under 42 U.S.C. § 1983.
Wilkinson v.
Dotson,-U.S. -,
Nevertheless, neither
Wilkinson
nor
George-vich
held that § 1983 is the
exclusive
means for bringing such claims, although language in both opinions may suggest such a result. Our sister circuits have struggled with this question, and no uniform answer has emerged to the question of whether claims challenging only parole procedures may be brought in habeas petitions.
Compare Moran v. Sondalle,
. We note, however, that Benchoff probably did not need to seek a writ of mandamus from the Pennsylvania state courts before filing for federal habeas relief. In
DeFoy
v.
McCullough,
. We have endorsed the option of ''[sjtaying a habeas petition pending exhaustion of stаte remedies” as a "permissible and effective way to avoid barring from federal court a petitioner who timely files a mixed petition,” rather than outright dismissal.
Crews v. Horn,
