In our system of government, the federal courts, Janus-like, must often observe two directions at once. On the one hand, through unstinting vigilance, we must warrant the guarantees of the Constitution. Yet we are enjoined, on the other hand, to forbear gratuitous intrusions into the judicial functions of the several states. Nowhere are these two competing imperatives *219 more inextricably intertwined than in a federal court’s habeas corpus duties. By allowing state courts a fair opportunity to correct constitutional violations, a federal court fulfills its obligations both to the individual criminal defendant and to our system of federalism.
Petitioner Walter Sanders appeals from a judgment of the United States District Court for the Southern District of New York (Motley, J.) denying his petition for a writ of habeas corpus,
The events surrounding the murder of Omar Sabir were disputed at trial and remain in- doubt today. Petitioner’s conviction was predicated on the testimony of the state’s two prihcipal witnesses, Carmelo Pere2Í, and his now deceased common-law wife, Irma Semiday. Both testified that Walter Sanders shot Sabir on October 14, 1980. Perez, however, recanted this testimony after his paramour died. After meeting Sanders at Sing-Sing prison', Perez revealed that he had perjured himself at trial to protect Semiday, who, he now asserts, shot and killed Sabir. It is upon this recantation and alleged perjury that Sanders bases this' appeal.
In his district court petition, Sanders asserted four grounds of reversible error, including the- prosecutor’s knowing use of false testimony. Judge Motley held that state remedies had been exhausted. In the absence of state court fact finding on the perjury, and one other claim, she ordered an evidentiary hearing. After the hearing, Judge- Motley denied the petition. She later issued a certificate of probable cause under FedJEt.App.P. 22(b), to. consider whether “under the circumstances of this case, the appropriate standard for a violation of due process ás a result of a recantation of a material witness does not require that the prosecutor be aware of the perjured trial testimony.” For the reasons stated below, we affirm in part and remand.
I
The origins of this proceeding derive from the sordid machinations of drug traffickers. Petitioner and his accomplice Sa-bir, supposedly interested in obtaining drugs, encountered Carmelo Perez, a Harlem drug dealer, in the hallway outside Perez’s apartment. Sanders claims that he, intended to buy drugs for a man he identified only as “Eric.” Perez, in contrast, testified that petitioner and Sabir¡ each armed with guns, robbed him within a few feet of his door. According to Perez, during the holdup, Irma Semiday opened the apartment door to see what was happening in the hallway and was fired upon by Sabir and Sanders. When Semiday reopened the door, Perez claimed that Sanders fired again, accidentally shooting Sabir. Taking the stand in his owmdefense, Sanders testified he was unarmed and not robbing Perez on the night of the shooting. He stated that Irma Semiday shot and killed Sabir when she reopened the apartment door.
On April 19,1982, a jury convicted Sanders of manslaughter in the second degree, robbery in the first and second degrees, and criminal possession of a weapon in the second аnd third degrees. On the*, manslaughter and robbery counts, he was sentenced to two five-to-fifteen year concurrent terms. He also received a two and one third-to-seven year concurrent term on' the possession of a weapon-count. After serving 6 years, he was paroled- on August 3, 1988.
After his conviction, petitioner embarked on a series of appeals that led ultimately to this court. On direct appeal to the First Department of the Appellate Division of the Supreme Court of New York, petitioner claimed error in the court’s discharge of a juror during the trial, prosecutorial misconduct, and an excessive sentence. The Appellate Division affirmed the conviction without opinion on January 31, 1984.,
People v. Sounders,
In April 1984, Sanders and Perez met at the Sing-Sing Correctional Facility, where both were incarcerated. Perez told the petitioner he knew that Irma Semiday, not Sanders, was guilty of shooting Sabir. Claiming remorse, Perez wanted the true facts to be known — since Irma Semiday was dead, he no longer felt the need to falsify on her behalf. Perez signed five typewritten affidavits, which Sanders produced in the prison library, recanting his trial testimony. Sanders then proceeded with a coram nobis motion to vacate his conviction, pursuant to N.Y.Crim.Proc.L. § 440.10 (McKinney 1983), alleging, inter alia, that the prosecution had knowingly used perjured testimony at trial. Because Sanders’s papers, which included Perez’s affidavit, contained no evidence that the prosecution had been aware of the alleged falsification, Justice Rothwax denied the motion without an evidentiary hearing in March, 1985. Leave to appeal further was denied.
Sanders then sought, pro se, a writ of habeas corpus. He requеsted a new trial because of 1) prosecutorial misconduct in making negative statements about a defense witness, 2) the trial court’s improper discharge of the jury foreperson, 3) ineffective assistance of counsel, and 4) the prosecutor’s knowing use of perjured testimony. After finding that Sanders had exhausted his remedies, Judge Motley granted an evi-dentiary hearing on Sanders’s latter two claims because no facts were “found” in state court. At this hearing, Perez recanted part of his testimony and stated that Irma Semiday had shot Sabir. He maintained, however, that Sanders was armed and hаd attempted to rob him at the time of the shooting.
Sanders initially claimed in his petition that the Assistant District Attorney knew that Perez perjured himself at trial. But after the hearing he conceded the total lack of evidence on this point. Indeed, Perez testified at the hearing that he had never informed the Assistant District Attorney of the falsehoods in his previous testimony. Because Judge Motley found that petitioner had failed to demonstrate prosecutorial knowledge of the alleged perjury, she considered it unnecessary to determine the credibility of Perez’s recantation. While she wаs aware of his claim regarding the use of perjured testimony alone, she considered it legally meritless. Judge Motley also denied the other grounds of the petition.
Sanders sought a certificate of probable cause to permit appeal of the denial of the writ, arguing that his conviction, based only upon Perez’s alleged perjury, denied due process of law to him. He had pressed this claim after the evidentiary hearing in his Proposed Findings of Fact and Conclusions of Law. Judge Motley granted the certificate pursuant to Fed.R.App.Pro. 22(b) to determine whether due process rights are violated when a conviction rests on perjured testimony although there is no prosecutorial complicity or knowledge of the perjury. In granting the certification, Judge Motley noted that we had not directly confronted this issue.
II
Designed to provide expeditious relief for those imprisoned in violation of the Constitution, the federal habeas corpus statute, 28 U.S.C. § 2254 (1982), embodies one of the jewels of American common law and our federal system of governance. It generally requires a state prisoner seeking federal review of a conviction to exhaust available state remedies.
Picard v. Connor,
Like most general rules, the rule requiring exhaustion is not iron-clad — a court of appeals may, in some circumstances, review a petitioner’s claim despite the lack of exhaustion in the state courts if the State failed to argue lack of exhaustion in the district court. See
Granberry v. Greer,
In the instant case, New York argues that the claim Judge Motley certified is not exhausted because in state and district court, Sanders merely alleged the prosecutor’s knowing use of false testimony, not use of perjured testimony vel non. According to the State, only in federal court, after he realized that his claim of knowing prosecutorial use of perjured testimony would fail because Perez denied informing the Assistant District Attorney that his testimony was false, did Sanders urge the claim now before us.
Petitioner counters by asserting that, under the law of this circuit, the two claims satisfy the exhaustion requirement because they are “substantially similar.”
See Daye v. Attorney General,
In our view, the claim of knowing prose-cutorial use of perjured testimony is not substantially the same as the assertion that allegedly perjured testimony, standing alone, is a violation of an accused’s due process rights. While Sanders’s claim before the state courts contained elements of his claim as it appears on appeal, it could properly have been understood by the state court to be raising only a constitutional claim of knowing use of perjured testimony. Sanders’s shift in the claim presented to the district court is not a mere permutatiоn or refinement of a more general legal theory as was the case in
Matusiak v. Kelly,
Despite the absence of exhaustion, we do not think this case must be remanded to the New York Supreme Court. While at the outset of his habeas proceeding Sanders did not claim that use of perjured testimony alone violated the Constitution, he did raise this argument in his Proposed Findings of Fact and Conclusions of Law. The State, howеver, did not assert lack of exhaustion as a defense to the false testimony claim in its Brief in Reply to Petitioner’s Proposed Findings of Fact and Conclusions of Law. Though a petitioner should normally alert the State to all constitutional claims in the habeas petition itself,
Granberry v. Greer, supra,
affords us discretion in considering the State’s failure to assert lack of exhaustion as a waiver in the circumstances of this case. Applying
Granberry,
we conclude that a remand to
*222
the state courts is not required. Judge Motley has already conducted a hearing and heard Perez’s testimony. In addition, it is unclear that Perez is available to testify in state court. To speed the administration of justice and conserve judicial resources, we believe it to be appropriate for Judge Motley to finish the inquiry she began.
See United States ex rel Sostre v. Festa,
Ill
In the district court, Sanders argued that a due process violation occurs if a state leaves a conviction in place after a credible recantation of material testimony. As Judge Motley correctly recognized, “a ha-beas petitioner seeking relief on the ground of a recantation of allegedly perjured testimony” establishes a due рrocess violation by showing that the prosecutor knowingly used perjured testimony.
See, e.g., Giglio v. United States,
We are mindful that the rule in many jurisdictions supports Judge Motley.
See, e.g., United States ex rel. Burnett v. Illinois,
In our view however, it is indeed another matter when a credible recantаtion of the testimony in question would most likely change the outcome of the trial and a state leaves the conviction in place.
3
Cf. United States v. Bagley,
This circuit is no stranger to this rule. In
Kyle v. United States,
More recently, in
United States ex rel. Sostre v. Festa,
While Sanders relies heavily upon this case, it is far from the only authority supporting this view.
Durley v. Mayo,
It is well settled that to obtain a conviction by the use of testimony known to the prosecution to be perjured offends due process. Mooney v. Holohan,294 U.S. 103 [55 S.Ct. 340 ]; Pyle v. Kansas,317 U.S. 213 [63 S.Ct. 177 ,87 L.Ed. 214 (1942) ]. While the petition did not allege that the prosecution knew that the petitioner’s codefendants were lying when they implicated petitioner, the State now knows that the testimony of the only witnesses against petitioner was false. No competent evidence remains to support the conviction. Deprivation of a hearing under these circumstances amounts in my opinion to a denial of due process of law.
Id.
at 290-91,
Cases from other circuits support this rule as wеll. The leading case,
Jones v. Kentucky,
“[T]he fundamental conceptions of justice which lie at the base of our civil and political institutions” must with equal abhorrence condemn as a travesty a conviction upon perjured testimony if later, but fortunately not too late, its falseness is discovered....
Id.
at 338 (quoting
Mooney v. Holohan,
Thirteen years ago, a divided Sixth Circuit panel questioned the broad applicability of the
Jones v. Kentucky
doctrine, and ultimately limited the case to its facts.
Burks v. Egeler,
As articulated in
Burks,
this rationale rests primarily on the view that “[t]he distinction between that which constitutes state action under
[Mooney v.] Holohan
and that which does not ... still has validity as marking the borderline of federal constitutional involvement.”
Burks,
In our view, this criticism is unpersuasive. There is no logical reason to limit a due process violation to state action defined as prosecutorial knowledge of perjured testimony or even false testimony by witnesses with some affiliation with a government agency. Such a rule elevates fоrm over substance. It has long been axiomatic that due process requires us "to observe that fundamental fairness essential to the very concept of justice.”
Lisenba v. California,
The second element of the rationale is finality. Courts have often expressed a concern that permitting a due process violation for use of perjured testimony alone will give rise to limitless collateral attacks on criminal convictions. Permitting this doctrine would subject “every criminal conviction other than a plea of guilty ... to reрetitious retrial on post-conviction petitions long after the criminal trial had occurred and long after time had erased both memories and witnesses, for few persons
*225
convicted of crime do not contend that something untrue was said in their trial.”
Burks,
We think that fear of a loss of finality, though legitimate and carrying weight, is unfounded here. As we noted in
Sostre,
“traditionally the recantation of testimony given on trial is ‘looked upon with the utmost suspicion.’ ”
Sostre,
IV
We are not alone in believing that our holding today is in step with the spirit of the Constitution. Academic commentary has long supported our position. Nearly twenty years ago, one observer concluded:
The established standard of certain courts, to the effect that a conviction based on false evidence is unassailable unless the defendant can prove a knowing use by the prosecution, appears inadvisable. Judicial concern in these cases should concentrate on vouchsafing the right of a fair trial to the convicted person. Hedged with thе appropriate standards requiring the defendant to demonstrate materiality of the tainted evidence, the more liberal approach advocated here would threaten only those final judgments which merit unsettlement.
Carlson, False or Suppressed Evidence: Why a Need for the Prosecutorial Tie?, 1969 Duke L.J. 1171, 1187-88 (footnote omitted). See also Note, I Cannot Tell A Lie: The Standard for New Trial in False Testimony Cases, 83 Mich.L.Rev. 1925, 1934 & n. 33 (1985). While we are convinced this principle is fair and right, we are equally concerned that it be “hedged with the appropriate standards.” Therefore, we now turn to the requisite level of materiality necessary to viоlate due process.
Under Rule 33 of the Federal Rules of Criminal Procedure,
5
we have often considered when new evidence warrants a new trial. Such motions “are granted only with great caution ... in
the most extraordinary circumstances.” United States v. DiPaolo,
*226
This modification to the
Berry
standard represented the culmination of growing disenchantment with the consequences of the more liberal
Larrison
test in cases of perjured testimony alone.
Stofsky,
[I]f literally applied, ... [the Larrison test wjould require reversal in cases of perjury with respect to even minor matters, especially in light of the standard jury instruction that upon finding that a witness had deliberately proffered false testimony in part, the jury may disregard his entire testimony. Thus, once it is shown that a material witness has intentionally lied with respect to any matter, it is difficult to deny that the jury, had it known of the lie, “might” have acquitted.
Stofsky,
After
Stofsky,
the test for granting a new trial incorporated other elements of the
Larrison
standard into the
Berry
probability standard. In
United States v. DiPaolo,
V
We add, finally, it is our belief that the perjured testimony which will trigger a due process violation must be of an extraordinary nature. It must leave the court with a firm belief that but for the perjured testimony, the defendant would most likely not have been convicted. 8
*227 Accordingly, we remand to the district court for determination of the credibility of Perez’s recantation. If Judge Motley finds that Perez did perjure himself at trial, the court should act in accordance with the standards we have set forth.
Notes
. In determining the credibility of Perez’s recantation, we leave to Judge Motley’s discretion the question of whether the record is sufficient as it stands, or whether it must be reopened.
.
See also Smith v. Wainwright,
.Though the petitioner did not exhaust his claim based on the recantation alone in state court because he failed to present it as a federal constitutional contention, for purposes of satisfying the state action requirement, he sufficiently alerted the state court to the recantation. The state court, nevertheless, left the conviction in plaсe. Exhaustion is a separate matter, which would have required a remand to the state courts for consideration of the federal claim, had the State properly asserted this defense.
. Contrary dicta appears in an earlier case,
Hysler v. Florida,
. In relevant part, Rule 33 states, "The court on motion of a defendant may grant a new trial to that defendant if required in the interest of justice.” Fed.R.Crim.P. 33.
. Although presented with this question, the Supreme Court declined to pass on it because the Court determined that the district court’s finding was not reviewable.
United States v. Johnson.
. Some argue that the surprise and due diligence requirements are two sides of the same coin, see Note, / Cannot Tell A Lie: The Standard for New Trial in False Testimony Cases, 83 Mich.L.Rev. 1925, 1928 n. 11 (1985). While we believe these tests share an underlying rationale —ensuring that all information is as fully presented as possible at trial — they are qualitatively different in application. Due diligenсe sets forth the defense attorney's reasonable obligation to both court and client. Surprise, however, reaches into matters beyond counsel’s control.
. The State has invited us to deny Sanders’s petition on two alternative grounds: (1) that the "concurrent sentence" doctrine would permit us to deny the relief; and (2) that inasmuch as the recantation implicated only Sabir’s death, it should not affect Sanders’s conviction for robbery and criminal possession of a weapon. In light of our due process discussion, the five factors regarding the concurrent sentence doc
*227
trine identified in
United States v. Vargas,
