OPINION OF THE COURT
ALDISERT, Circuit Judge.
Edward Coss appeals from the denial of his petition for a writ of habeas corpus [456]*456filed pursuant to 28 U.S.C. § 2254. He is not challenging the merits of the state conviction for which he is presently incarcerated. Instead, he contends that because a former conviction for which he is no longer incarcerated or under any parole restraint was tainted by a constitutional infirmity, and that conviction was improperly considered when he was sentenced for his second offense, his current term of incarceration violates his constitutional rights.
We must first decide whether the conviction of his first offense was considered by the sentencing judge in the matter for which he is presently incarcerated, thereby vesting subject matter jurisdiction in the District Court for his present petition. If we find such jurisdiction we must then examine his first conviction to determine whether he was denied his Sixth Amendment right to competent counsel. If we agree with this contention then we must decide what remedy is available to him.
I.
The melancholy chronicle of events started with a simple assault and battery that took place on June 25, 1986, in the small community of Dickson City in Lacka-wanna County, Pennsylvania, when the local police were called to a high school graduation party at the home of Carol Ann Frank, the sister of the then seventeen-year-old Appellant, Edward Coss. At the District Court hearing, testimony was presented that Appellant attended the party along with his brothers, Jimmy and Bobby, Appellant’s girlfriend, Sherry Kulick, Carol Anris roommate, Lisa Frieto, and Lisa’s brother, George Frieto. Most of the guests at the party consumed alcohol.1 It seems that Carol Ann’s roommate, Lisa Frieto, got into a hair pulling contest with Sherry Kulick, and thereafter the revelers, all of whom had been drinking, apparently picked sides and a grand donnybrook was had by all until Carol Ann, the hostess, threw everyone out of her house.
Undeterred by the great outdoors, the donnybrookers continued their carousing outside until the landlord and the neighbors called the police. When the cops arrived with their usual greeting, “Break it up,” there apparently was a slight problem in attitude adjustment, and the cops say that Appellant threw a couple of punches at one of them, landing himself in the local lockup. Totally dissatisfied with the accommodations, Appellant proceeded to voice his complaint by destroying a radiator, a sink, a toilet and a light fixture on the ceiling in his cell. For this, he was convicted of simple assault and institutional vandalism and sentenced to six months to a year on each offense. Appellant did his time and was released to society on parole.
Appellant met with his assigned attorney, Rose Ann McGowan, on two occasions before his trial. The District Court made the finding of fact that Appellant gave McGowan the names and addresses of several potential witnesses during their first meeting.2 Counsel gave Appellant no no[457]*457tice of the trial date but contacted him approximately one hour before the trial was to begin, at which point Appellant drove directly to the courthouse, stopping only to pick up his brother Jimmy at school.
Appellant’s trial began on October 30, 1986 and lasted two days. At the trial, the officers who arrested Appellant, Officers Adamitis and Wrobel, testified that when they arrived at the scene, individuals began scattering and that they grabbed Appellant as he was running to his ear. They testified that Appellant was screaming vulgarities and smelled of alcohol. They testified that, after being grabbed, Appellant began pushing Officer Wrobel and was then arrested. They also testified that as Officer Adamitis attempted to grab Appellant’s brother Bobby, Appellant punched Officer Adamitis in the face. This punch is the basis for Appellant’s simple assault conviction. Finally, Officer Wrobel testified that an individual named George also hindered their attempts to arrest Bobby.
The only witnesses to testify on Appellant’s behalf were Appellant and Jimmy.3 Their accounts of the incident on June 26, 1986 were completely different from the testimony adduced some years later at the District Court hearing. They denied (1) that there was a party at Carol Ann’s house that night and (2) that Appellant had been drinking. They testified (3) that on the night in question, Jimmy and Appellant were in their sister’s driveway, along with their brother Bobby, and had been there no more than fifteen minutes when two police officers arrived and began to assault Bobby and Appellant, (4) that Appellant did not curse or punch anyone and (5) that he did not know who the officer was referring to when he stated that an individual named George was at the scene. Jimmy corroborated this story, stating that there was no party at Carol Ann’s, that they were only at Carol Ann’s house to give her a camera, that he had not been drinking and that Appellant did not hit a police officer.
The charges ultimately presented to the jury were institutional vandalism and criminal mischief, simple assault, resisting arrest and disorderly conduct. The jury convicted Appellant of institutional vandalism, criminal mischief and simple assault.4 Appellant was sentenced on January 30, 1987, receiving six months to one year on the simple assault charge and six months to one year on the institutional vandalism and criminal mischief charges. The simple assault sentence ran consecutively to the institutional vandalism and criminal mischief sentence. As stated previously, Appellant has already served his sentence for these convictions.
On August 30, 1989, seven or eight months after Appellant’s discharge from Pennsylvania parole supervision, a certain Peter Petrovich was beaten “by a group of five or six men, including appellant.”5 Appellant was subsequently arrested and convicted on one count of aggravated assault and battery and one count of simple assault for his part in the group effort to register displeasure on Petrovich’s person. Appellant was sentenced to a term of six to twelve years imprisonment on the aggravated assault conviction. Presently, he is serving a sentence based on charges from this 1990 conviction, unrelated to his 1986 convictions. Although he has served the term for the simple assault charge, Appellant urges that his claim is not moot because the assault charge was used to en[458]*458hance his sentence from the 1990 conviction for which he is still incarcerated.
II.
On September 15, 1994, Appellant filed a pro se petition for writ of habeas corpus pursuant to § 2254. Appellant filed an original and amended petition on November 29, 1995, and a Second Petition for Writ of Habeas Corpus on November 7, 1996. In the petition Appellant claimed that he was denied his Sixth Amendment right to effective assistance of counsel during the proceedings leading up to his 1986 convictions based on, among other things, counsel’s failure to subpoena any of the witnesses he requested.6
On April 20, 1998, an evidentiary hearing was held to address Appellant’s ineffective assistance of counsel claims. At the hearing, each of the witnesses that Appellant stated he had identified to counsel, namely, Carol Ann, Bobby, Sherry, and George, testified that McGowan did not contact them regarding Edward’s trial and that he did not strike any police officer. Bobby, Sherry, and George testified that there was a party and Edward was present, that someone had called the police and that the first thing that the police did upon arrival was approach Edward and place him in the back of one of the police cars. They testified that the police then chased after Bobby, at which point George jumped on the back of one of the officers to try to hinder his attempt to arrest Bobby. Thus, according to these witnesses’ testimony, Appellant was in the police car the entire time the police attempted to arrest Bobby. According to the District Court, “McGowan’s recollection of the case [at the evidentiary hearing] was somewhat sketchy.”7 She conceded during the hearing that she did not investigate the events surrounding Coss’ arrest, electing not to dispatch her investigator to interview any of the witnesses at issue, and defended her actions by stating that “Coss must have told her not to subpoena them.” Dist. Ct. Op. at 16 (June 10, 1998).
Following the hearing, the District Court denied Appellant’s ineffective assistance of counsel claims. The court held that, although McGowan’s failure to sub[459]*459poena these witnesses “fell below an objective standard of reasonableness,” Appellant failed to prove that he was prejudiced by McGowan’s failure because the verdict would not have been different, given the inconsistency in the accounts of Appellant and his brother on the one hand, and the witnesses and the police on the other. Appellant appeals this decision of the District Court, arguing on appeal that the District Court erred in its application of the prejudice prong of the ineffective assistance of counsel test as stated in Strickland v. Washington, 466 U.S. 668, 104 S.Ct. 2052, 80 L.Ed.2d 674 (1984).
III.
Our first inquiry is whether the sentencing court at the 1990 conviction took into consideration the 1986 conviction. The presentence report of the Lackawanna Adult Probation Office indicated that Appellant had been convicted on January 80, 1987 of Institutional Vandalism, Criminal Mischief and Simple Assault and was sentenced “[o]n the charge of Simple Assault 6 months to 1 years plus costs, consecutive to the Institutional Vandalism sentence.” Pl.’s Ex. 5 at 5. On March 26, 1996, Appellant’s counsel raised the question whether Appellant’s 1986 convictions should count as one misdemeanor, rather than two. Pl.’s Ex. 2 at 5. A Mr. Mecca, ostensibly from the probation office, commented:
To state that when the defendant committed a simple assault in Dickson City was at that time petitioned, charged, placed in juvenile detention, and the following day in Scranton, Pennsylvania, decided or was charged with institutional vandalism, destroying the cell he was in, to say that is one and the same act as a simple assault, which was followed by hours, if not a day of no criminal activity, to say that is one under the guidelines is an error, Judge.
Id. at 9.
At a continuation of the hearing the next day the judge ruled that he “will view these as being one transaction, one incident, one conviction, rather than two. Therefore, I will be viewing the defendant with a prior record score of two rather than three.” Pl.’s Ex. 3 at 5. On April 28, 1993, the judge stated that in determining the sentence “we’ve taken into consideration your presentence investigation, the report ... [and] your prior record.... ” Pl.’s Ex. 1 at 6.
We are satisfied that the sentencing judge for the 1990 conviction took into consideration Appellant’s simple assault conviction stemming from the events of June 25,1986.
TV.
We must now decide whether the District Court had subject matter jurisdiction over this habeas petition. Section 2254 confers jurisdiction on United States District Courts to entertain petitions for habeas corpus relief only from persons who are “in custody” in violation of the Constitution or laws or treaties of the United States. The Supreme Court has interpreted § 2254 as mandating that the petitioner be “in custody” pursuant to the conviction or sentence he seeks to attack at the time his petition is filed. See Carafas v. LaVallee, 391 U.S. 234, 88 S.Ct. 1556, 20 L.Ed.2d 554 (1968). A habeas petitioner does not remain “in custody” under a conviction “after the sentence imposed for it has fully expired, merely because of the possibility that the prior conviction will be used to enhance the sentences imposed for any subsequent crimes of which he is convicted.” Maleng v. Cook, 490 U.S. 488, 492, 109 S.Ct. 1923, 104 L.Ed.2d 540 (1989) (per curiam). A petitioner does, however, satisfy the “in custody” requirement for federal habeas jurisdiction when he asserts a challenge to a sentence he is currently serving that has been enhanced by the allegedly invalid prior conviction. Id. at 493, 109 S.Ct. 1923. Moreover, in United States v. Tucker, 404 U.S. 443, 92 S.Ct. [460]*460589, 30 L.Ed.2d 592 (1972), the Court held that a prisoner could attack in a federal habeas proceeding an allegedly unconstitutional conviction, even if he has served in entirety the sentence resulting from the conviction, if that conviction had an effect on a present sentence. See also Young v. Vaughn, 83 F.3d 72, 78 (3d Cir.1996) (holding that “a prisoner may attack his current sentence by a habeas challenge to the constitutionality of an expired conviction if that conviction was used to enhance his current sentence”).
Although Appellant has already served the sentence resulting from the allegedly unconstitutional 1986 convictions and is currently serving a sentence for an unrelated conviction that occurred in 1990, he contends that the sentence from his 1990 conviction was adversely affected by •the 1986 simple assault conviction. We have concluded that the sentencing judge did, in fact, refer to Appellant’s 1986 conviction for assaulting a police officer in sentencing him for his 1990 conviction. Appellant is thus attacking his prior conviction in an attempt to have his current sentence, which relied on his prior conviction, reevaluated. The District Court therefore appropriately construed Appellant’s petition as challenging the 1990 conviction rather than his expired conviction, see Young, 83 F.3d at 75, and properly concluded that it had jurisdiction over his § 2254 petition. We have appellate jurisdiction pursuant to 28 U.S.C. §§ 1291 and 2253.
V.
Absent a valid excuse, a habeas petitioner must present all federal claims to the state courts. 28 U.S.C. § 2254(b); Rose v. Lundy, 455 U.S. 509, 102 S.Ct. 1198, 71 L.Ed.2d 379 (1982). “The exhaustion requirement ensures that state courts have the first opportunity to review federal constitutional challenges to state convictions and preserves the role of the state courts in protecting federally guaranteed rights.” Evans v. Court of Common Pleas, Delaware County, Pa., 959 F.2d 1227, 1230 (3d Cir.1992) (citing O’Halloran v. Ryan, 835 F.2d 506, 509 (3d Cir.1987)). Of course, “[ijnexcusable or inordinate delay by the state in processing claims for relief may render the state remedy effectively unavailable” and exhaustion- will be excused. Wojtczak v. Fulcomer, 800 F.2d 353, 354 (3d Cir.1986).
Prior to filing his § 2254 petition, Appellant had a petition challenging his 1986 conviction pending under Pennsylvania’s Post Conviction Hearing Act (PCHA), 42 Pa. Cons.Stat. § 9541, et seq. (amended 1988), for approximately seven years without any activity. Under these circumstances, the District Court excused the exhaustion requirement and we find no fault with that decision. Appellant has not, however, presented to the Pennsylvania state courts his claim that the invalid 1986 conviction was used to enhance his subsequent conviction in 1990, the conviction being challenged by the underlying habeas petition. Nonetheless, we conclude that this is not a situation in which the District Court was faced with a mixed petition necessitating a dismissal under Rose v. Lundy. As was made clear by the Pennsylvania Supreme Court in Commonwealth v. Ahlborn, 548 Pa. 544, 699 A.2d 718 (1997), collateral relief is not available under either the Post Conviction Hearing Act or under the common law remedies of state habeas corpus or coram nobis for a petitioner who is not currently serving a sentence of imprisonment for the conviction he wishes to challenge, even if petitioner contends that collateral consequences stem from that conviction. Accordingly, insofar as state law clearly forecloses state court review of Appellant’s “collateral consequence” claim, the District Court properly excused exhaustion and entertained the claim on its merit.8 [461]*461See, e.g., Gibson v. Scheidemantel, 805 F.2d 135, 138 (3d Cir.1986) (citing Duckworth v. Serrano, 454 U.S. 1, 3, 102 S.Ct. 18, 70 L.Ed.2d 1 (1981) (per curiam)).
VI.
Because Appellant submitted filings to the District Court both before and after the enactment of the Antiterrorism and Effective Death Penalty Act of 1996 (“AEDPA”), we think it necessary to briefly discuss the law governing this action. We conclude that the amendments brought about by AEDPA do not apply to this case as Appellant’s original petition and amendment were both filed prior to AEDPA’s effective date. See Lindh v. Murphy, 521 U.S. 320, 117 S.Ct. 2059, 138 L.Ed.2d 481 (1997); McCandless v. Vaughn, 172 F.3d 255 (3d Cir.1999); United States v. Skandier, 125 F.3d 178 (3d Cir.1997). Though Appellant did file a “Second Petition” in November of 1996, i.e., after the enactment of AEDPA, that petition did not add new claims, but merely waived, as was permitted by the District Court’s order of October 23, 1996, those claims presented in his original petition that were determined by the District Court to be unexhausted. See Rose, 455 U.S. at 510, 102 S.Ct. 1198 (petitioner may amend his petition to delete unexhausted claims); McMahon v. Fulcomer, 821 F.2d 934, 941 (3d Cir.1987) (same). In fairness, we view Appellant’s “Second Petition” filed after AEDPA as tantamount to a further amendment or clarification to his initial petition, filed at the direction of the District Court, which merely expressed Appellant’s intention to proceed with his exhausted claims. Therefore, we consider all the claims raised as having been asserted in a petition filed prior to AEDPA’s enactment date. See also United States v. Duffus, 174 F.3d 333, 336-337 (3d Cir.1999) (discussing, inter alia, the “relation back” provision of Rule 15(c), Federal Rules of Civil Procedure and its application to clarifying amendments to habeas petitions). Accordingly, pre-AEDPA requirements govern. Appellant was obligated to obtain a certificate of probable cause in order to appeal from the District Court’s judgment dismissing his habeas corpus petition.
The pre-AEDPA certificate of probable cause did not require specification of issues and placed the entire case before the court of appeals. See Ramsey v. Bowersox, 149 F.3d 749, 759 (8th Cir.1998); Herrera v. United States, 96 F.3d 1010, 1012 (7th Cir.1996); see also United States ex rel. Hickey v. Jeffes, 571 F.2d 762, 765-766 (3d Cir.1978). By contrast, the post-AEDPA certificate of appealability requires specification as to which issues satisfy the standard set forth in 28 U.S.C. § 2253(c)(2), i.e., those issues for which the applicant has made a substantial showing of the denial of a constitutional right. In the instant case, rather than granting Appellant a certificate of probable cause to appeal, the District Court granted Appellant a certificate of appealability limited to his claim that counsel rendered constitutionally ineffective assistance by failing to subpoena witnesses on the simple assault charge. Under pre-AEDPA law we determined that it is inappropriate for a District Court to prescribe the issues or issue which may be considered in support of or in opposition to a judgment and that Appellant is free to choose which claims to assert on appeal. Hickey, 571 F.2d at 766. Because Appellant, through his attorney, limited his request for a certificate on appeal to the one issue he believed to be of “arguable merit,” that is, the ineffectiveness of counsel claim at issue, we see no reason to extend our review beyond the merits of that claim. Moreover, given our disposition of the appeal, we believe that an expanded review would make little difference.
VII.
We now reach the merits of Appellant’s Sixth Amendment claim that he was [462]*462denied effective assistance of counsel. Because his contention involves the legal component of an ineffective assistance of counsel claim, we exercise plenary review. Parrish v. Fulcomer, 150 F.3d 326, 328 (3d Cir.1998).
To obtain relief based on an ineffective assistance of counsel claim, a petitioner must not only show that his counsel’s performance was objectively unreasonable, but also that it prejudiced his case. Strickland v. Washington, 466 U.S. 668, 692, 104 S.Ct. 2052, 80 L.Ed.2d 674 (1984). The District Court determined that his counsel’s failure to subpoena the witnesses at issue was objectively unreasonable, but denied relief because Appellant had failed to demonstrate prejudice.9
To prove prejudice under the second prong of the Strickland test, a defendant must “establish a reasonable probability — one sufficient to undermine our confidence in the outcome — that the jury’s verdict would have been different if not for counsel’s errors.” United States v. Gray, 878 F.2d 702, 712 (3d Cir.1989). The District Court reached its conclusion that Appellant had failed to demonstrate prejudice because the witnesses who testified at the evidentiary hearing painted a completely different picture of the incident leading to Appellant’s arrest from that told by Appellant and his brother, Jimmy, at trial. The evidentiary hearing testimony made clear that on the night of the incident Appellant had been drinking at a party that had to be broken up by the police. This version of events is a far cry from Appellant’s trial testimony of a calm, quiet visit by him and his brother sabotaged by two rogue police officers. Assuming that Appellant still would have testified and would have testified in the way that he did, the District Court reasoned that the failure to call these witnesses was not prejudicial to Appellant. It reasoned that their testimony, if offered, would only have suggested to the jury that Appellant was lying on the witness stand and that Appellant was drunk and excitable during the incident. Because this case turned on a credibility determination between Appellant and the officers, the District Court reasoned that Appellant could not have been prejudiced by counsel’s failure to call witnesses who only would have contradicted Appellant’s version of the facts, destroying his credibility with the jury.10 The District Court thus concluded that the outcome of the trial would have been no different, that is, Appellant still .would have been found guilty of assaulting the officer, absent counsel’s failure to summon the other witnesses.
We disagree with the District Court. Although it is unlikely that a court can determine with certainty the result of the proceedings absent counsel’s failure, we must examine the “breadth of the evidence” and determine whether the case would have come out the way that it did if the witnesses had been present. United States v. Kauffman, 109 F.3d 186, 191 (3d Cir.1997). Having examined the evidence in this case, including the evidentiary hearing transcript, we conclude that a reasonable probability exists that had counsel subpoenaed the witnesses, Appellant would not have been found guilty of assaulting the officer.
[463]*463As a result of counsel’s failure to conduct an investigation into the events surrounding Appellant’s arrest, only Appellant and his younger brother Jimmy testified in his defense. There can be little doubt that Appellant and Jimmy decided to try to conceal the fact that they had been drinking that evening because they were both underage. Regardless of Appellant’s motivation to lie about the context of the incident provoking his arrest, however, both he and Jimmy testified that Appellant did not assault a police officer. At the eviden-tiary hearing held to investigate Appellant’s ineffective counsel claims, Carol Ann, Bobby, Sherry and George all testified that there was a party at Carol Ann’s house, that the people at the party were consuming alcohol, that a fight broke out, and that the police came to break it up. Most important, they all testified consistently that Appellant did not punch a police officer. Bobby, Sherry and George testified consistently that it was George who jumped on a police officer’s back when the officer assaulted Bobby. Finally, they testified consistently that, at the time the officers arrested Bobby, which according to the officers is the time that Appellant punched the officer, Appellant was sitting in the police car with the door shut.11 Thus, although the witnesses’ rendition of what happened on the night in question conflicts in large part with Appellant’s version at his trial, all accounts of the evening are consistent in their most significant respect — Appellant did not commit the assault alleged.
We believe that the District Court employed too narrow an approach in analyzing Appellant’s claim of prejudice. When it reached the prejudice prong of the Strickland test, the District Court stated that “ ‘[prejudice’ to a defendant from the failure to call witnesses should be assessed in the context of the other testimony presented by the defense witnesses.” Dist. Ct. Op. at 18 (June 10, 1998) (emphasis added). The District Court phrased as the critical question: would the result of the trial have been any different if, instead of only Appellant and Jimmy testifying, the other four witnesses had also testified in Coss’ defense? In so framing this question, the court assumed not only that Appellant would still have testified on his own behalf, but also that he would have told the same tale that he did at trial.
Strickland teaches that a court consider “the totality of the evidence before the judge or jury” in determining prejudice. 466 U.S. at 695, 104 S.Ct. 2052. “Some errors will have had a pervasive effect on the inferences to be drawn from the evidence, altering the entire evidentiary picture, and some will have had an isolated, trivial effect.” Id. at 695-696, 104 S.Ct. 2052.
Here, counsel’s error had a pervasive effect, altering the entire evidentiary picture at trial. The testimony of the witnesses not presented should not be considered as merely a hypothetical supplement to the evidence actually offered at trial, with the remainder of the trial presumed to unfold as it actually did. Considering the totality of the evidence, we believe that, had counsel subpoenaed the witnesses and heard from them their version of the events (including that, although the police were correct in their allegations, it was George, not Appellant, who assaulted the officer), she would not have presented at trial all versions of the evening’s events, including Coss’ clearly fictional rendition. When we assume the reasonably probable outcome without counsel’s ineffectiveness, we must also assume a scenario that envisions counsel’s acting effectively.12 The [464]*464District Court should have realized and considered the different course that the trial would probably have taken had counsel acted in an objectively reasonable manner by subpoenaing and interviewing these witnesses, and then presenting a defense consistent with their testimony. Had counsel interviewed these witnesses, we believe that there is a reasonable probability that Appellant would not have testified at all, or that he would have testified consistently with the other witnesses, thus avoiding the contradictory testimony that troubled the District Court.
As the Court has emphasized, the prejudice inquiry also involves concepts of reliability and fairness. See Lockhart v. Fretwell, 506 U.S. 364, 372, 113 S.Ct. 838, 122 L.Ed.2d 180 (1993). We believe that counsel’s failure to subpoena these witnesses was prejudicial. They would have testified as to Appellant’s innocence to the simple assault charge. This strongly suggests that the outcome of the trial would not have been the same. In light of the quantity of exculpatory evidence that was available yet not presented to the jury, we believe counsel’s conduct made the result of the trial fundamentally unfair and unreliable. Appellant has thus met his burden under Strickland to prove that he was prejudiced by his counsel’s failure to subpoena the witnesses at issue.
We, therefore, conclude that the District Court erred in denying the petition for a writ of habeas corpus.
VIII.
Finally, we must address what relief is appropriate. It has been suggested that, inasmuch as Appellant has already served his sentence under the tainted proceeding, the only relief available is to direct the Commonwealth to re-sentence Appellant for the 1990 conviction without any reference to the previous assault and battery conviction.
The normal relief that we grant in habe-as corpus is to order that the habeas petitioner be freed, subject to the right of society to correct in a timely manner the constitutional error through a new state proceeding. It cannot be controverted that had Appellant filed his habeas petition during the period he was incarcerated or on parole from the first conviction and we decided that he had been deprived of his Sixth Amendment right to counsel, we would have accorded Pennsylvania the option of releasing him or correcting the infirmity by means, of a new trial or other proceeding. See, e.g., Henderson v. Frank, 155 F.3d 159 (3d Cir.1998); Barry v. Brower, 864 F.2d 294 (3d Cir.1988).
- Here, however, we cannot “free” Appellant because he has already, in the vernacular, “done the crime and done the time.” We are thus faced with the very nice question: Should we give society, here, the Commonwealth of Pennsylvania, the right to cure the Sixth Amendment constitutional defect or should we give the Appellant a free ride and have his second sentence declared invalid simply because he is a recidivist? In Henderson, we explained that “federal habeas power is limited, first, to a determination of whether there has been an improper detention by virtue of the state court judgment; and second, if we find such an illegal detention, to ordering the immediate release of the prisoner, conditioned on the state’s opportunity to correct constitutional errors that we conclude occurred in the initial proceedings.” 155 F.3d at 168.
Appellant contends that where a previously infirm conviction has been used to enhance the sentence in a subsequent criminal case, the only remedy available to a federal court is to require the state to re-sentence under the second conviction and [465]*465deny it the opportunity to correct the constitutional infirmity in the previous case. He relies on a series of cases which we now examine.
Appellant’s primary reliance is on the teachings of United States v. Tucker, 404 U.S. 443, 92 S.Ct. 589, 30 L.Ed.2d 592 (1972). We do not deem this to be an appropriate analogue to this case or any other federal habeas case brought under § 2254. By caption and by content United States v. Tucker was not a habeas corpus case brought under § 2254 based on a state conviction. There the defendant was seeking post conviction relief from a, federal conviction pursuant to 28 U.S.C. § 2255. This is a distinction with a fundamental difference. The Court could not possibly condition relief on affording any state the opportunity to retry the defendant because no state officials were parties to the lawsuit. No state wardens, custodians or state officers were respondents or defendants as in the case of a § 2254 petition. In bringing his action, Tucker was attacking a federal sentence imposed by the District Court for the Northern District of California that had been enhanced on the basis of invalid state court convictions from Florida and Louisiana. Because the Court had no state officers as petitioners or respondents before it, the Court lacked power or authority to give the option to a state court in Florida or Louisiana to retry the defendant. To prevent the “erosion of the Gideon principle” that the right to effective assistance of counsel is fundamental, the Court had no alternative other than to order that the defendant be re-sentenced on the federal conviction without reference to the invalid state court convictions.13 In contrast, in every habeas petition brought under § 2254, an officer of the state or a political subdivision thereof is always the respondent. The teachings of Tucker reflect one exception to the general rule of permitting the state to-correct the constitutional infirmity in a subsequent sentence enhancement case — ■ where the federal court lacks the authority to afford the state the opportunity to correct the constitutional infirmity because no state officer is a party to the litigation. We now turn to other exceptions reflected in the cases.
This court has held that where a return to the state for additional proceedings “would be virtually impossible” under the circumstances, the federal court in a § 2254 case may simply order re-sentencing on the subsequent conviction without affording the state an opportunity to cure the previous constitutionally infirm conviction. See Clark v. Commonwealth, 892 F.2d 1142 (3d Cir.1989). Clark was a deprivation of due process case lodged against a prior conviction that served to enhance the sentence for a subsequent offense. The gravamen of the petitioner’s complaint was that in 1974, when Clark was 17 years of age, he was denied a juvenile court hearing to determine whether he should have been tried as a juvenile or as an adult. We determined that this denial constituted a due process violation, reversed the district court and granted relief, and, without elaboration at this point in the opinion, ordered that “the matter must be remanded for re-sentencing on the 1979 conviction without consideration of the prior offenses.” 892 F.2d at 1153. Nevertheless, earlier in our opinion, recognizing that at the time we heard this appeal in 1989, the petitioner was 31 years old, there is a statement of reasons supporting our determination of the proper relief. Although set forth in our discussion of a portion of the Pennsylvania Post-[466]*466Conviction Hearing Act, we commented that “both the delay, 16 years since the alleged due process violation, and the prejudice ... are present.... Given the death of the trial judge and the destruction of the relevant stenographic notes, to now defend against this issue in a collateral proceeding would be virtually impossible.... To return to the Pennsylvania courts would thus be futile.” 892 F.2d at 1148-1149. Moreover, before us and in the district court the Commonwealth gave no indication that it wished to pursue further proceedings in the constitutionally infirm 1974 prosecution. The only relief possible was to order a re-sentencing on the subsequent conviction without enhancement. Thus, Clark reflects a second exception to the general rule permitting the state to exercise the option of additional proceedings.
In addition, a defendant could not be retried by the state where the trial never should have been held because of a serious constitutional violation such as denial of a right to a speedy trial. Barker v. Wingo, 407 U.S. 514, 522, 92 S.Ct. 2182, 33 L.Ed.2d 101 (1972). Barker teaches that:
[T]he [speedy trial] right also leads to the unsatisfactorily severe remedy of dismissal of the indictment when the right has been deprived. This is indeed a serious consequence because it means that a defendant who may be guilty of a serious crime will go free, without having been tried. Such a remedy is more serious than an exclusionary rule or a reversal for a new trial, but it is the only possible remedy.
Id. (emphasis added). The Court also teaches that dismissal is the only remedy for violation of the double jeopardy principle. In Benton v. Maryland, 395 U.S. 784, 795-796, 89 S.Ct. 2056, 23 L.Ed.2d 707 (1969), the Court remarked:
[T]he State with all its resources and power should not be allowed to make repeated attempts to convict an individual for an alleged offense, thereby subjecting him to embarrassment, expense and ordeal and compelling him to live in a continuing state of anxiety and insecurity, as well as enhancing the possibility that even though innocent he may be found guilty.
Id. (quoting Green v. United States, 355 U.S. 184, 187-188, 78 S.Ct. 221, 2 L.Ed.2d 199 (1957)).
An example of a double jeopardy problem would arise if a petitioner were successful in a case like Jackson v. Virginia, 443 U.S. 307, 99 S.Ct. 2781, 61 L.Ed.2d 560 (1979). In Jackson, the petitioner claimed in a habeas corpus proceeding that he had been convicted on constitutionally inadequate evidence. The Court held that the petition would be granted if “upon the record evidence adduced at the trial no rational trier of fact could have found proof of guilt beyond a reasonable doubt.” Id. at 324, 99 S.Ct. 2781. Had the petition been granted in that case, the state could not retry the petitioner because it would violate his right against double jeopardy. See also Burks v. United States, 437 U.S. 1, 11, 98 S.Ct. 2141, 57 L.Ed.2d 1 (1978) (“The Double Jeopardy Clause forbids a second trial for the purpose of affording the prosecution another opportunity to supply evidence which it failed to muster in the first proceeding. This is central to the objective of the prohibition against successive trials.”).
Another situation where a defendant cannot be retried is when a writ is granted because the state denied the petitioner due process of law by suppressing or destroying exculpatory evidence that no longer can be reconstructed. See Brady v. Maryland, 373 U.S. 83, 83 S.Ct. 1194, 10 L.Ed.2d 215 (1963). If the prosecution were to not only withhold exculpatory evidence in violation of Brady, but also destroy it, a defendant could never receive a fair trial. The defendant could never produce the totality of the evidence in his or her defense because of the constitutional violations. In this instance, the only constitutional remedy would be unconditional granting of the writ.
[467]*467There is no parallel between the case at bar and those cases where courts have determined that states should not be entitled to retry the petitioner.
íj: & # ‡ ‡
Therefore, we will condition the entry of the writ by extending to the Commonwealth the option of conducting a new trial. If this new trial produces a verdict different from the prior verdict, the state must re-sentence Appellant to account for any enhancement due to this guilty verdict.14 The Commonwealth also has the option of not affording a new trial and merely proceeding into re-sentencing on the 1990 conviction.
For the reasons stated above, we will reverse the judgment of the District Court that denied the petition for a writ of habe-as corpus and remand with instructions that it issue a writ of habeas corpus conditioned on the foregoing options available to the Commonwealth.