In this habeas corpus case we confront the question of whether, as of January 14, 1992, the omission of a premeditation charge from a state court attempted murder information combined with its inclusion in the jury instructions constituted a variance or an amendment to the information. We hold that because premeditation was a sentence enhancing provision under California law on the date Petitioner’s conviction became final, the discrepancy between the information and jury instructions was a variance subject to harmless error review. Since Petitioner had actual notice that he was being charged with premeditated attempted murder, we find the error in the case at bar to be harmless, and deny the petition.
I.
Petitioner, William J. Jones, is a state prisoner in California serving a life sentence after being convicted of attempted murder. The facts leading up to Petitioner’s conviction are not disputed by the parties. Petitioner and a companion hailed a taxicab to take them from Chino, California to Carson, California. Because Petitioner did not have enough money to pay the full fare, he gave the cab driver, Magdy Ibrahim, a $45 deposit and his identification card, to be held as collateral until Petitioner paid the balance at the end of the trip. Upon arriving in Carson, Petitioner and Ibrahim exited the car. Petitioner asked Ibrahim to return his identification, and Ibrahim requested the balance due. Petitioner then shot Ibrahim four times and reclaimed his identification. Petitioner also took money from Ibrahim’s pants and jacket. Ibrahim survived the shooting, but was left paralyzed from the chest down.
On April 18, 1989, state prosecutors filed an information alleging, inter alia, that Petitioner did “willfully, unlawfully, and with malice aforethought” attempt to murder Magdy Ibrahim. The information did not allege that the attempted murder was premeditated. The two sides were unable to negotiate a mutually agreeable plea bargain, as Petitioner refused the prosecution’s offer of a 14-year-sentence. At trial, both the prosecution and defense assumed that premeditation had been alleged in the information and argued before the jury the issue of whether Petitioner acted with premeditation. At the close of trial, the trial court instructed the jury on the elements of an attempted murder charge, and instructed the jurors to decide not only whether Petitioner was guilty of attempted murder but also whether the attempted murder was “willful, deliberate, and premeditated.” The jury convicted Petitioner and found that the murder was willful, deliberate, and premeditated. Petitioner was sentenced to life imprisonment with the possibility of parole, consistent with his conviction of attempted murder with premeditation. On January 14, 1992, the time for Petitioner to file a writ of certiorari with the United States Supreme Court expired, and his case became final for the purposes of direct appeal.
In 1995, Petitioner filed a state court writ of habeas corpus, alleging that he was convicted of a crime with which he never had been charged in the information, in violation of his constitutional right to be informed of the nature and the cause of the accusation against him. Petitioner also alleged that his right to receive effective assistance of counsel had been violated because his lawyers failed to notice the *1231 discrepancy between the information and jury instruction at trial and on direct appeal. The petition was denied by the trial court, the court of appeal, and the California Supreme Court. Petitioner then filed a substantially similar habeas petition in federal court in 1997. The district court denied the petition, accepting the recommendations contained in the report of a magistrate judge. Petitioner filed a timely appeal after the district court granted him a Certificate of Appealability (“COA”). The district court had jurisdiction under 28 U.S.C. § 2254. We have jurisdiction pursuant to 28 U.S.C. §§ 1291 & 2253.
II.
The district court’s decision denying a petition for habeas relief is reviewed de novo.
See Eslaminia v. White,
III.
The district court, in adopting the magistrate’s report, held that Petitioner had failed to exhaust his state remedies on his constructive amendment claim by neglecting to present his claim as a violation of the Federal Constitution before the state courts. We agree with Petitioner that the district court’s determination was eironeous in this respect. Petitioner’s state court briefs explicitly invoked his Sixth Amendment right to be informed of the nature and cause of the accusation during his state court habeas proceedings. Such invocation of the Sixth Amendment’s text was sufficient to keep the issue alive in state courts, notwithstanding the fact that his state court briefs predominately cited state court cases.
Respondent argues that the COA in this case does not mention the district court’s failure-to-exhaust determination, so this Court lacks jurisdiction to consider the issue. It would follow that because the district court’s exhaustion determination is not properly before us, we cannot reach the merits of Petitioner’s claim. Respondent’s contention is devoid of merit. Petitioner unambiguously sought a COA with respect to the district court’s determination that Petitioner failed to exhaust his state remedies. The district court’s order granting a COA does not discuss the exhaustion claim. This omission must have been a mere oversight on the district court’s part. Indeed, it would be irrational for a district court to grant a COA with respect to the merits of Petitioner’s claims when the appeals court could not even consider those claims because they were not exhausted below. Absent an explicit statement by the district court, in cases where a district court grants a COA with respect to the merits of a constitutional claim but the COA is silent with respect to procedural claims that must be resolved if the panel is to reach the merits, we will assume that the COA also encompasses any procedural claims that must be addressed on appeal. Accordingly, we construe the district court’s order as granting a COA with respect to both the court’s procedural and substantive rulings on the Sixth Amendment claim.
Cf. Hiivala v. Wood,
*1232
Petitioner is also correct that courts of appeals that have considered the issue have granted COAs to habeas petitioners whose petitions were denied on procedural grounds. Confronted with similar circumstances, the First Circuit quite sensibly noted, “[w]hile the procedural issues in question are not constitutional, this court has power to consider such preliminary procedural rulings where they are predicates to consideration of a constitutional issue.”
Gaskins v. Duval,
IV.
Petitioner’s primary habeas claim stems from the divergence between what he was alleged to have done in the information (“he did willfully, unlawfully, and with malice aforethought attempt to murder Magdy Ibrahim”), and what the jury convicted him of doing (attempting to murder Magdy Ibrahim willfully, deliberately, and with premeditation). The exclusion of the terms “deliberately and with premeditation” is legally significant in that it forms the difference between first and second degree murder in California.
See State v. Jones,
The success of Petitioner’s claim turns on whether this discrepancy constituted a variance or an amendment. The Sixth Circuit in
Browning v. Foltz,
As the Supreme Court indicated in
Stirone v. United States,
In
Lincoln v. Sunn,
Our ruling in
Lincoln
was consistent not only with the Supreme Court’s
Stirone
decision, but with its decision in
McMillan v. Pennsylvania,
At the time Petitioner’s conviction became final, the California Supreme Court had not yet decided whether premeditated attempted murder and attempted murder without premeditation were separate crimes. But a California Court of Appeal had held that the crimes were the same offense and that the increased penalty for premeditated attempted murder was a sentencing enhancement.
See People v. Douglas,
[W]e conclude that the provision of section 664, subdivision (a), prescribing a punishment of life imprisonment with the possibility 'of parole for an attempt to commit murder that is “willful, deliberate, and premeditated” does not establish a greater degree of attempted murder but, rather, sets forth a penalty provision prescribing an increased sentence (a greater base term) to be imposed upon a defendant’s conviction of attempted murder when the additional specified circumstances are found true by the trier of fact. 2
People v. Bright,
Under
Lincoln,
the omission of the premeditation charge from Petitioner’s information amounted to a variance. Petitioner was charged in the indictment with attempted murder. The jury convicted him of attempted murder, and also found beyond a reasonable doubt that he had acted with premeditation, thereby subjecting Petitioner to the maximum possible penalty for attempted murder.
3
This discrepancy between the ^information and conviction neither changed the offense with which Petitioner was charged nor denied Petitioner a fair opportunity to defend, meaning that it did not rise to the level of a constructive amendment under
Lincoln. See
V.
In the time since Petitioner’s direct appeal became final, the Supreme Court has substantially altered the rule laid out in
McMillan
and followed in
Lincoln.
When it was handed down in 1998, the Court’s opinion in
Almendarez-Torres v. United States,
The Court began by noting that while “[a]n indictment must set forth each element of the crime that it charges, ... it need not set forth factors relevant only to the sentencing of an offender found guilty of the charged crime.”
Id.
at 228,
Two terms later, the Supreme Court reversed course, again by a five-to-four margin, calling Almendarez-Torres’s continuing viability into serious question. In
Apprendi v. New Jersey,
Although
Apprendi
involved a failure to submit a factual determination to a jury for proof beyond a reasonable doubt rather than a discrepancy between an indictment and conviction, Apprendi’s implications for this latter line of cases is underlined by the Court’s extensive discussion of the historical unity between those facts, that must be charged in an information and those that must be proven beyond a reasonable doubt.
See id.
at 2355-57;
see also United States v. Aguayo-Delgado,
*1236 VI.
After
Apprendi,
California’s treatment of premeditation as a sentencing factor, which was the basis for the California Supreme Court’s holding in
Bright,
In
Teague
a plurality
5
of the Supreme Court laid out the factors that a court must consider in deciding whether to allow a habeas petitioner to benefit from a rule that was adopted after the defendant’s conviction became final for the purposes of direct appeal. “The retroactivity rule adopted in
Teague
reflects not only a healthy measure of respect for state court decisions that complied^ with contemporaneous constitutional norms, but it also serves a policy of treating all similarly-situated defendants equally on federal ha-beas.”
Carriger v. Lewis,
*1237
Applying
Teague
requires a three-step inquiry. “First, the court must ascertain the date on which the defendant’s conviction and sentence became final for
Teague
purposes. Second, the Court must survey the legal landscape as it then existed and determine whether a state court considering the defendant’s claim at the time his conviction became final would have felt compelled by existing precedent to conclude that the rule he seeks was required by the Constitution. Finally, even if the court determines that the defendant seeks the benefit of a new rule, the court must decide whether that rule falls within one of the two narrow exceptions to the nonretroactivity principle.”
Caspari v. Bohlen,
“A state conviction and sentence become final for purposes of retroactivity analysis when the availability of direct appeal to the state courts has been exhausted and the time for filing a petition for a writ of certiorari has elapsed or a timely filed petition has been finally denied.” Id. As indicated above, Petitioner’s state conviction became final on January 14, 1992, which was the last day on which he could have filed a petition for certiorari.
In Part IV of this opinion, we analyzed the state of the case law as it existed on January 14, 1992. As of that date, the primary landmarks governing the constitutionality of Petitioner’s conviction were
McMillan,
Accordingly, we turn to the third prong of
Teague.
Petitioner will not benefit from the new rule announced in
Apprendi
unless the rule is of the kind that either places “certain kinds of primary, private individual conduct beyond the power of the criminal law-making authority to proscribe [or] requires the observance of those procedures that are implicit in the concept of ordered liberty.”
Teague,
The second exception identified in
Teague
requires the retroactive application of certain “watershed rules of criminal procedure.”
Teague,
*1238 In the case at bar, the Apprendi rule, at least as applied to the omission of certain necessary elements from the state court information, is neither implicit in the concept of ordered liberty nor an absolute prerequisite to a fair trial. Certainly, any civilized society will grant a criminal defendant the right “to be informed of the nature and cause of the accusation” against him. U.S. Const, amend. VI. But we need not strain our imaginations too much in order to envision a fundamentally fair trial in the aftermath of a flawed information. Indeed, the facts of the case at bar amply illustrate that the text of an information is not the only means for informing a defendant of the nature and cause of the accusation. Where the defendant has actual notice of the nature and cause of the accusation against him, as well as the possible sentences he might receive, the omission of particular key words from the written information neither increases the risk' that an innocent person will be convicted nor hinders the fundamental fairness of the trial. We therefore decline to apply the Apprendi rule, insofar as it effects discrepancies between an information and jury instructions, retroactively to Petitioner’s claim.
VII.
Because we hold that Petitioner cannot benefit from the recent changes in the law that post-dated the finality of his conviction, we will apply the
McMillan
and
Lincoln
rules then in effect. Under those cases, the omitted charge of premeditation is a mere sentencing factor, rather than an offense element, so it is appropriate to analyze the discrepancy between the information and the jury instruction as a variance. “A variance requires reversal only when the defendant was prejudiced thereby.”
United States v. Alvarez,
In the instant case, it is clear from the record that Petitioner was on notice well before trial that the prosecution sought to prove that he attempted to commit murder deliberately and with premeditation. Petitioner and his counsel believed he was being charged with premeditated attempted murder, and Petitioner’s counsel sought to undermine the premeditation charge at trial by arguing that Petitioner would have never given his license to Ibrahim if he had planned on murdering him. The magistrate judge’s report noted that “both sides argued the premeditation issue before the jury.” It was not until well after trial that Petitioner came to realize that the information had not charged him with premeditated attempted murder. The prosecutor and the trial judge also believed throughout the trial that the information had alleged premeditation. Therefore, the trial that transpired was no different from the trial that would have transpired had the information set out premeditation and deliberation. On these facts, there was no prejudice to Petitioner and the error was harmless.
Petitioner argues that had he learned of the actual terms of the information, he could have immediately pled guilty to the offense charged, thereby avoiding a life imprisonment term. Petitioner casts this hypothetical dynamic as proof that he was prejudiced by the error. But had Petitioner sought to plead guilty in order to avoid a life sentence, the prosecution would not have been obligated to accept such a plea. The prosecutor would have amended the information by adding the allegation that Petitioner attempted to murder Ibrahim deliberately and with premeditation. See Calif. Penal Code § 1009 (“An ... information may be amended by the district attorney, and an amended complaint may be filed by the prosecuting attorney in any inferior court, without leave of court at any time before the defendant pleads ... The court in which an action is pending may order or permit an amendment of an ... information ... at *1239 any stage of the proceedings.”); see also Fed. R.Crim. Pro. 7(e) (“The court may permit an information to be amended at any time before verdict or finding if no additional or different offense is charged and if substantial rights of the defendant are not prejudiced.”). A guilty plea must be knowing and voluntary, not only for the defendant, but for the prosecution as well. Petitioner’s claim that he could essentially say “gotcha” and hold the prosecution to its drafting error finds no support in California or federal case law. Confronted with an oversight like the one that occurred in the case at bar, any reasonable trial court judge would have granted the prosecution leave to amend the information. Petitioner’s argument that we must not speculate as to what the trial court judge would have done under such circumstances is therefore unpersuasive. The exclusion of premeditation from the information was a variance, and one that did not prejudice Petitioner. Accordingly, there was no reversible error.
VIII.
In
Strickland v. Washington,
For the reasons stated above, counsel’s unfortunate oversight in failing te realize the discrepancy between the information and jury instructions did not prejudice Petitioner. Petitioner had actual notice that Respondent would argue premeditation at trial, and presented a trial defense with respect to that sentencing factor. Had Petitioner realized the mistake and attempted to plead guilty in order to avoid a life sentence, the prosecutor would have immediately become aware of his error, and would have amended the information, in accordance with section 1009 of the California Penal Code. Because premeditation was a sentencing factor, rather than an element of an offense, such an amendment would not have been impermissible even if it occurred after jeopardy had attached, as long as the trial court approved it. As we stated above, on the facts of this case, where the trial court itself believed all along that Petitioner had been charged with premeditated attempted murder, the trial court obviously would have allowed such an amendment to the information. Because Petitioner cannot show that he was prejudiced by his counsel’s oversight, his claim for ineffective assistance of trial counsel must fail under Strickland. 8
IX.
For the foregoing reasons, the petition is DENIED.
Notes
. The
Browning
court correctly noted that any distinctions between informations and indict-merits are not relevant for Sixth Amendment purposes.
See
. Petitioner points out that section 664(a) clearly states that the "additional term provided in this section for attempted willful, deliberate, and premeditated murder shall not be imposed unless the fact that the attempted murder was willful, deliberate, and premeditated is charged in the accusatory pleading and admitted or found true by the trier of fact.” Reading this plain language literally, the absence of a premeditation charge from Petitioner's indictment appears to preclude his conviction of premeditated attempted murder. However, in People v. Bright, the California Supreme Court decided that premeditation was not an element of attempted murder, and therefore that the Constitution did not compel its inclusion in Petitioner’s information. We are, of course, bound by the California Supreme Court's construction of a California statute.
. The California statute governing attempted murder at the time read in pertinent part:
[I]f the crime attempted is willful, deliberate, and premeditated murder, as defined in Section 189, the person guilty of that attempt shall be punished by imprisonment in the state prison for life with the possibility of parole; provided, further, that if the crime attempted is any other one in which the maximum sentence is life imprisonment or death, the person guilty of the attempt shall be punished by imprisonment in the state prison for five, seven, or nine years.
Cal.Penal Code § 664(a), subsequently amended by Stats.1997, c. 412.
. Respondent forthrightly conceded as much in its response to our request for supplemental briefing concerning the effect of Apprendi on the instant case. See Appellees’ Supplemental Brief at 3 n. 1 ("Respondents observe that the determination of the California Supreme Court in Bright, that a premeditation and deliberation allegation is a sentencing factor[,] may no longer be viable.”).
. Although only four justices fully embraced the
Teague
plurality opinion at the time it was handed down, it is now accorded the full precedential weight of a majority opinion.
See, e.g., Caspari v. Bohlen,
.
Apprendi
itself is not to the contrary. The decision revealed a wide gulf between the five justices in the majority and the four dissenters over how to characterize the majority's holding. To the majority, the decision was a restoration of what had been, prior to
Almen-darez-Torres,
a "uniform course of decision during the entire history of our jurisprudence.” 530 U.S. at-,
In the final analysis, then, six members of the
Apprendi
Court apparently viewed
Appren-di
as a reversal of the
McMillan
line of cases. Since
McMillan
governed at the time Petitioner’s conviction became final, the
Apprendi
holding is properly understood as a new rule for
Teague
purposes, however ancient its actual origins.
Cf. Carriger,
. Respondent does not dispute that Petitioner exhausted his state remedies on the ineffective assistance claim.
. Petitioner also alleges ineffective assistance by his counsel on direct appeal for failing to notice the information/conviction discrepancy. Because, for the reasons stated above, the discrepancy was not grounds for reversal, Petitioner was not prejudiced by any failure to raise the issue on direct appeal.
See Boag v. Raines,
