Lynn George Mauk, a Georgia prisoner, appeals the dismissal of his 28 U.S.C. § 2254 petition for writ of habeas corpus. After review and oral argument, we affirm the district court’s dismissal of the § 2254 petition for failure to exhaust. We remand, however, to permit the district court to enter a corrected order dismissing Mauk’s § 2254 petition without prejudice.
I. BACKGROUND
A. State Court Proceedings
On September 17, 1997, around 3:00 a.m., Mauk was driving his truck in Augusta, Georgia, when he came upon Deborah Pride walking along the sidewalk. Although Mauk and Pride had never met before, they spent the next several hours together, including purchasing and consuming drugs together and going to Mauk’s motel room. Later that morning, while it was still dark, Mauk was driving Pride home when he pulled into the back of a deserted parking lot, near a wooded area.
At that point, according to Pride’s trial testimony, Mauk forced her to leave his truck at knifepoint, tied her hands behind her back, and, among other things, forced her to perform oral sex on him. According to Mauk’s testimony, they had stopped in order to finish their drugs, and the subsequent bondage and oral sex were consensual. There is no dispute that, at some point, Pride ran away to a nearby road, at which point a passerby observed Mauk and Pride struggling and stopped to investigate. Mauk fled but was subsequently arrested.
On November 14, 1997, Mauk was indicted by a Richmond County, Georgia, *1355 grand jury for rape, kidnaping, and two counts of aggravated sodomy. On April 23, 1998, following a jury trial, Mauk was acquitted on the rape count, but was convicted of (1) false imprisonment as a lesser included offense on the kidnaping count, and (2) simple sodomy as a lesser included offense on the first aggravated sodomy count. The state trial judge granted Mauk’s unopposed motion for a directed verdict on the second aggravated sodomy count. Mauk filed a motion for new trial, which was denied.
On direct appeal, Mauk raised only one issue: whether his sodomy conviction must be reversed in light of the Georgia Supreme Court’s decision in
Powell v. State,
In Powell, the Georgia Supreme Court concluded that Georgia’s sodomy law, “insofar as it criminalizes the performance of private, unforced, non-commercial acts of sexual intimacy between persons legally able to consent, manifestly infringes upon a constitutional provision which guarantees to the citizens of Georgia the right of privacy.” Id. at 26 (quotation marks and citation omitted). Because Powell “was convicted for performing an unforced act of sexual intimacy with one legally capable of consenting thereto in the privacy of his home,” the Georgia Supreme Court reversed his conviction. Id.
On February 2, 2000, the Georgia Court of Appeals affirmed Mauk’s conviction on direct appeal.
See Mauk v. State,
Thereafter, Mauk petitioned the Georgia Supreme Court for a writ of certiorari. In his petition, Mauk argued, for the first time, that the Georgia Court of Appeals’ opinion violated his Sixth Amendment right to a trial by jury and his Fourteenth Amendment procedural due process rights by the Georgia Court of Appeals’ finding that Mauk committed sodomy in a public place, even though the jury never made such a determination, and by affirming his conviction on that basis.
1
On July 7, 2000, the Georgia Supreme Court denied certio-rari in a two-sentence order, and later denied Mauk’s motion for reconsideration on July 28, 2000.
See Mauk v. State,
No. S00C0910,
Mauk also petitioned the United States Supreme Court for a writ of certiorari
*1356
based on essentially the same federal constitutional claims. The Supreme Court denied certiorari on March 19, 2001.
Mauk v. Georgia,
Mauk never filed a state court petition for writ of habeas corpus.
B. Federal Habeas Petition
On March 14, 2002, Mauk filed a federal petition for writ of habeas corpus, pursuant to 28 U.S.C. § 2254, raising the same federal constitutional claims that he first raised in his state petition for certiorari. Specifically, Mauk argued that Powell effectively created a new “essential element” to the offense of sodomy in Georgia — that the offense occur in public and not in private — and that the Georgia Court of Appeals violated Mauk’s Sixth and Fourteenth Amendment rights by finding that his offense conduct occurred in a public place when that fact was not found by a jury or charged in the indictment. 2
On March 1, 2006, the district court dismissed Mauk’s § 2254 petition.
See Mauk v. Lanier,
No. 102-042,
Mauk requested a certificate of appeala-bility (“COA”), which the district court denied. Thereafter, this Court granted Mauk a COA on the following issue:
whether the district court erred in finding that appellant’s claims — that his Sixth Amendment right to a jury trial and his procedural due process rights were violated when (a) he was convicted of the offense of sodomy absent notice or a jury finding on an essential element of the offense, and (b) the Georgia Court of Appeals found this element on its own — were (1) meritless because no court has held Powell v. State,270 Ga. 327 ,510 S.E.2d 18 (Ga.1998), retroactively applicable to cases on collateral review, and (2) unexhausted.
II. DISCUSSION
A. Retroactivity
On appeal, Mauk argues that the district court erred when it relied on the fact that no Georgia court had held that
Powell
applied retroactively to cases on collateral review. We agree. Under
*1357
Georgia law, “a new rule of substantive criminal law must be applied retroactively to cases on collateral review....”
Luke v. Battle,
B. Exhaustion
Before bringing a § 2254 habeas petition in federal court, a petitioner must exhaust all state court remedies that are available for challenging his conviction, either on direct appeal or in a state post-conviction motion.
3
See
28 U.S.C. § 2254(b), (c). The exhaustion requirement is grounded in principles of comity and reflects a desire to protect the state courts’ role in addressing alleged violations of state prisoners’ federal rights.
See Thomas v. Crosby,
In general, a petitioner’s federal claim shall not be deemed exhausted where the petitioner “has the right under the law of the State to raise, by any available procedure, the question presented.” 28 U.S.C. § 2254(c). The Supreme Court has recognized, however, that a claim can be exhausted even when there exists a possibility of further state court review, so long as the claim has been “fairly presented” to the state courts.
Castille,
Such an assumption is not appropriate, however — and the inference of an exception to the requirement of § 2254(c) is therefore not justified — where the claim has been presented for the first and only time in a procedural context in which its merits will not be considered unless “there are special and important reasons therefor.” Raising the claim in such a fashion does not, for the relevant purpose, constitute “fair presentation.”
Id. (citations omitted). Accordingly, the Supreme Court in Castille explicitly rejected the argument that “the submission of a new claim to a State’s highest court on *1358 discretionary review constitutes a fair presentation.” Id.
Here, like in
Castille,
Mauk’s first and only presentation of his federal claims—that the Georgia Court of Appeals violated his Sixth and Fourteenth Amendment rights—came in his petition for writ of certiorari before the Georgia Supreme Court. Because the Georgia Supreme Court’s decision to grant certiorari is discretionary,
see, e.g., Adair v. Traco Div.,
We also reject Mauk’s argument that he could not have raised his federal claims in a state habeas petition. Mauk relies on
Roulain v. Martin,
? note, however, that the district court dismissed Mauk’s petition with prejudice. We remand for the limited purpose of allowing the district court to enter a corrected order dismissing Mauk’s petition without prejudice in accordance with our precedent.
See Jimenez v. Fla. Dep’t of Corr.,
AFFIRMED.
Notes
. In relevant part, the first aggravated sodomy count charged that Mauk “did perform a sexual act involving the sex organs of [Mauk] and the mouth of ... Pride by inserting his penis into the mouth of ... Pride, said act being done with force and against the will of ... Pride.” Notably, the indictment did not allege where the sexual act took place. However, at trial the evidence was undisputed that the sodomy took place in a wooded area adjacent to a public road.
. Mauk’s petition for certiorari to the Georgia Supreme Court did not argue that the public nature of the offense was an essential element that must be charged in the indictment, but only that the Georgia Court of Appeals violated his Sixth Amendment right to a jury trial and his Fourteenth Amendment rights by making a public place finding itself. Mauk’s petition for certiorari to the United States Supreme Court also asserted that the public nature of the offense was an essential element of the crime that must be charged in the indictment (as well as found by a jury). We need not resolve whether Mauk’s jury claim before the Georgia Supreme Court was broad enough to encompass his indictment claim as Mauk failed to exhaust both claims in any event.
. Exhaustion presents a mixed question of law and fact that we review
de novo. Fox v. Kelso,
