OPINION OF THE COURT
The first of the issues raised in appellant Jerry Mason’s (“Mason”) appeal — whether a state court’s inordinate delay of four years in processing a petition for collateral relief under Pennsylvania’s Post Conviction Relief Act, 42 Pa. Cons.Stat. §§ 9541
et seq.
(“PCRA”) constitutes a due process violation cognizable in a federal habeas corpus proceeding pursuant to 28 U.S.C. § 2254
1
— has already been addressed and resolved by this court.
See Hassine v. Zimmerman,
The second issue raised in Mason’s appeal is whether the District Court should have permitted Mason to amend his § 2254 petition to include a second claim because the two-strike provision of the An-titerrorism and Effective Death Penalty Act of 1996 (“AEDPA”), 28 U.S.C. § 2244, effectively precludes petitioners from filing a second or subsequent habeas petition except in the most unusual of circumstances. We hold that Mason is entitled to the same prophylactic warnings we recently mandated in
United States v. Miller,
I.
Mason was convicted of various crimes in 1988, in the Court of Common Pleas of Luzerne County, Pennsylvania. 3 In 1989, Mason was sentenced to a term of imprisonment of between fourteen and twenty-eight years and restitution. Mason appealed his conviction and sentence to the Superior Court of Pennsylvania. On August 27, 1990, the Superior Court affirmed his conviction and sentence but vacated the restitution order.
On March 24, 1992, Mason filed a petition under the PCRA alleging ineffective assistance of trial counsel. The court appointed counsel to represent him, and an evidentiary hearing was held on August 11, 1993. Not hearing anything further from either the court or his counsel for four years, on August 12, 1997, Mason filed a petition for a writ of habeas corpus with the United States District Court for the Middle District of Pennsylvania pursuant to 28 U.S.C. § 2254, alleging that a four year delay in resolving his PCRA petition violated his right to due process under the Fourteenth Amendment.
The District Court assigned the case to a magistrate judge who filed a report and recommendation on October 22, 1997, holding that Mason was excused from having to first exhaust state remedies.
4
See Hankins v. Fulcomer,
Mason filed his objections to this report and recommendation on November 3, 1997. *417 The government neither objected to the magistrate judge’s recommendation with respect to the exhaustion claim, nor responded to Mason’s objections. The District Court adopted the magistrate judge’s report and recommendation on December 16,1997, dismissed the federal habeas petition, and declined to issue a certificate of appealability. In a motion for reconsideration on January 2, 1998, Mason requested leave to amend his habeas petition to include his underlying claim of ineffective assistance of trial counsel. The District Court denied the motion on January 13, 1998, simply stating that “[tjhis he cannot do.” We granted Mason’s application for a certificate of appealability and Mason timely filed a notice of appeal. 6
II.
Mason claims that he was denied a federal due process right with respect to the delay involved in processing his petition for post-conviction relief. Even if such a delay constitutes a due process violation, Mason’s claim must fail. This Court has rejected the proposition that in a case with a factual setting such as Mason presents, a delay in a collateral proceeding can be the basis of a petition for a writ of habeas corpus.
See Hassine v. Zimmerman,
160
F.3d
941 (3d Cir.1998);
Heiser v. Ryan,
III.
Although the subject of Mason’s motion — styled as a Motion for Reconsideration — was Mason’s attempt to amend his § 2254 petition to add another claim, the District Court, without regard to the context, treated the motion as one for reconsideration and stated without more, “[tjhis he cannot do.” In light of the fact that
United States v. Miller,
The AEDPA provides that a second or successive habeas petition under § 2254 is to be dismissed unless certain very specific and rare circumstances exist. See 28 U.S.C. § 2244. None of those exceptions applies in Mason’s case. As a result of the AEDPA’s two-strike rule, it is essential that habeas petitioners include in their first petition all potential claims for which they might desire to seek review and relief. Mason’s August 12, 1997, pro se habeas petition included only a claim of inordinate delay in processing his PCRA petition, but failed to include his additional claim of ineffective assistance of trial counsel. Because of the AEDPA’s two strike rule, when the District Court dismissed Mason’s habeas petition, Mason was consequently barred from bringing a second habeas petition to address his claim of ineffective assistance of counsel. It is understandable, therefore, that Mason sought to amend his petition by means of his Motion for Reconsideration, although he did so improperly.
In
Miller,
we recounted how the AED-PA had “dramatically altered the form and
*418
timing of habeas petitions in the federal courts” and observed that - petitioners “must marshal in one § 2255 writ all the arguments they have to collaterally attack them convictions.”
Miller,
(1) have his motion ruled upon as filed; (2) if his motion is not styled as a § 2255 motion have his motion recharacterized as a § 2255 motion and heard as such, but lose his ability to file successive petitions absent certification by the court of appeals; or (3) withdraw the motion, and file one all inclusive § 2255 petition within the one-year statutory period.
Id. at 652.
Although Miller involved a § 2255 petition, in footnote 7 of that opinion we suggested that similar prophylactic steps might also be warranted under § 2254 because the AEDPA similarly restricts the filing of a second or successive § 2254 habeas petition. See id. at 652 n. 7. 9 Because there is no meaningful way to distinguish between § 2254 and § 2255 with respect to the restrictions imposed by the AEDPA and the fairness policy- we have expressed in instituting this supervisory rule, we will now apply Miller’s, instructions and requirements to § 2254 habeas petitions made by pro se petitioners— whether styled as § 2254 petitions or re-characterized as such. Had Mason been given the notice that Miller requires, he would have been informed of the need to add his claim of ineffective assistance of counsel to his habeas petition asserting an “inordinate delay.”
IV.
With Heis'er and Hassine as prece-dential background, we would normally affirm the District Court’s dismissal of Mason’s habeas claim. However, if we were to follow that course in this proceeding, we would negate the principle established in Miller.
As we pointed out in section III,
supra,
the District Court did not haye the benefit of the
Miller
instruction when it denied relief to Mason’s motion for reconsideration—a motion designed to amend Mason’s original § 2254 petition. Had Mason been afforded the opportunity to add to his original § 2254 petition a claim for ineffective assistance of counsel, the District Court would have had before it both a collateral claim—which it could not entertain—and a direct claim of ineffective assistance of counsel—-which it would have been obliged to address.
See, e.g. Heiser v. Ryan,
In doing so, it will be necessary to vacate the District Court’s holding as to Mason’s “delay” issue. We do so, however, not to affect the holdings of either Heiser or Hassine — which are the law of this Circuit — but rather exclusively because Mason, as a pro se petitioner, was not given the required Miller instructions. By vacating this dismissal, we will be providing Mason with a clean slate so that Mason may, if he so desires, bring one all-inclusive § 2254 habeas petition alleging all of his claims. We note that if Mason were to once again assert in his § 2254 petition a claim of inordinate delay in processing his PCRA petition, the District Court will be obliged under Heiser and Hassine to reject such a claim.
V.
In order to achieve the objective sought by our instruction in United States v. Miller, we will accordingly vacate the District Court’s orders which dismissed Mason’s § 2254 petition and denied his motion for reconsideration, and we will direct the district court to provide Mason with the notice and the instructions found in Miller.
We can anticipate that the District Court, in following this direction may have to consider the statute of limitations constrictions found in the AEDPA. Therefore, we call particular attention to Miller’s holding, which we adopt with respect to § 2254, that if in the future a district court failed to provide the necessary warnings prescribed in Miller, the statute of limitations should similarly be tolled to allow the petitioner an opportunity to file all of his claims in the correct manner. See Miller, 197 F.Bd at 653. 11
Notes
. 28 U.S.C. § 2254 provides, in relevant part, that the court: “shall entertain an application for a writ of habeas corpus in behalf of a person in custody pursuant to the judgment of a State court only on the ground that he is in custody in violation of the Constitution or laws or treaties of the United States.”
. As we discuss in text infra, we will apply the Miller requirements to § 2254 habeas petitions as well as to § 2255 habeas petitions.
. Mason was convicted of kidnapping, rape, two counts of involuntary deviate sexual intercourse, indecent assault, terroristic threats and unlawful restraint.
. 28 U.S.C. § 2254(b) provides in part that a writ of habeas corpus should not be granted "unless it appears that the applicant has exhausted the remedies available in the courts of the State.” For purposes of this appeal, however, it is important to note that § 2254(b) provides an exception to the exhaustion requirement if: "there is an absence of available State corrective process; [or] circumstances exist that render such process ineffective to protect the rights of the applicant.” 28 U.S.C. § 2254(c) states that an "applicant shall not be deemed to have exhausted the remedies available in the courts of the State, within the meaning of this section, if he has the right under the law of the State to raise, by any available procedure, the question presented.”
.See Montgomery v. Meloy,
. The District Court had subject matter jurisdiction pursuant to 28 U.S.C. §§ 2254 and 1331; we exercise jurisdiction pursuant to 28 U.S.C. § 1291.
. Mason also briefly suggests that the PCRA engendered in him a liberty interest violated by the state’s inordinate delay. He analogizes the PCRA to
Board of Pardons v. Allen,
.
Millers
prophylactic rule extended the Second Circuit's holding in
Adams v. United States,
. In fact, with respect to the AEDPA, "[i]n order to provide guidance to the district courts, and hence facilitate the orderly administration of justice in these cases, we have followed the practice, whenever we decide an AEDPA issue that arises under § 2254 and the same holding would analytically be required in a case arising under § 2255, or vice versa, of so informing the district courts.”
Miller v. New Jersey State Dep’t of Corrections,
. In allowing Mason to select among his Miller options, we have no need to address the issue of retroactivity with respect to all § 2254 petitions. Rather, as this case decides Miller applicability to § 2254 petitions, it is appropriate for us to apply our Miller holding to Mason.
.
Miller
allows the § 2255 petitioner 120 days to re-file his habeas petition.
See Miller,
