Plaintiff-Appellant John Kenneth Bout-well was denied placement into Oklahoma’s Pre-Parole Conditional Supervision (“PPCS”) program. Alleging that this denial violated his constitutional rights, Mr. Boutwell seeks to challenge the state of Oklahoma’s actions under 42 U.S.C. § 1983 or alternatively by petitioning for a writ of habeas corpus under 28 U.S.C. § 2254. The District Court dismissed Mr. Bout-well’s action, finding that his claims were not cognizable under § 1988 and that his failure to allege facts sufficient to give rise to a constitutional violation similarly required dismissing his habeas petition. On appeal, Mr. Boutwell contends that the District Court erred in both regards. We take jurisdiction under 28 U.S.C. §§ 1291 and 2253, AFFIRM the ruling that Mr. Boutwell’s claims are not cognizable under § 1983, GRANT a certificate of appealability, and AFFIRM the dismissal of Mr. Boutwell’s habeas petition.
I. BACKGROUND
Mr. Boutwell was convicted of first degree murder in 1978. His sentence was later commuted from death to life with the possibility of parole. This appeal, however, contests neither crime nor sentence. Instead, the appeal arises out of Mr. Bout-well’s recommendation for, and subsequent denial of, PPCS placement.
PPCS was a program established under Oklahoma law. 1 Under that scheme, after a prisoner met certain eligibility requirements, the Oklahoma Pardon and Parole Board (“Parole Board”) determined whether to recommend to the Department of Corrections (“DOC”) that the prisoner be placed into PPCS. Such placement released a prisoner before the expiration of his sentence and allowed him to maintain a residence and job. In January 1995, the Parole Board voted to recommend Mr. Boutwell for entry into PPCS.
In response to this recommendation, Defendants Governor Frank Keating and Attorney General Drew Edmondson wrote letters to the Director of the DOC, Defendant Larry Fields. These letters requested' that Director Fields delay Mr. Bout-well’s admission into PPCS until newly-appointed Parole Board members Could reconsider the case. Thereafter, Director Fields denied Mr. Boutwell’s PPCS placement, citing the existence of “aggravating factors.” In March 1995, the new Parole Board voted against recommending Mr. Boutwell for PPCS.
Mr. Boutwell originally initiated this action in November 1995. He brought suit under 42 U.S.C. § 1983, alleging that his denial of PPCS placement violated his constitutional rights, and sought placement in the PPCS program. The complaint was later amended to state that if the District Court determined that the action could not be maintained under § 1983, it should be construed as a habeas petition and stayed pending exhaustion in state court. In May *1208 1999, the District Court adopted the Magistrate Judge’s findings.
In November 2001, Mr. Boutwell filed an application to reopen these proceedings. He argued that he had exhausted all available state court remedies, and therefore wished to file a second amended complaint. His second amended complaint again sought relief under § 1983 and, in the alternative, a writ of habeas corpus. The District Court reopened the matter and referred it back to the Magistrate Judge. Before the Magistrate Judge, the Defendants moved to dismiss the § 1983 claims under Fed.R.Civ.P. 12(b)(6) and argued that the complaint should be construed as a habeas petition.
The Magistrate Judge issued a Report and Recommendation stating that because Mr. Boutwell sought placement into PPCS his claims were not cognizable under § 1983, but instead must be brought under habeas. The Magistrate Judge recommended that the District Court dismiss the § 1983 claims and treat the complaint as a habeas petition. The Magistrate Judge further recommended that, because the factual allegations — even if true — did not state a constitutional violation, Mr. Bout-well’s petition for habeas corpus should be summarily dismissed under Rule 4 of the Rules Governing Section 2254 Cases in the United States District Courts (“Section 2254 Rules”). The District Court issued an Order adopting the Magistrate Judge’s report, thereby dismissing Mr. Boutwell’s § 1983 claims and his habeas petition. Mr. Boutwell timely appeals this decision.
On appeal, Mr. Boutwell presents two arguments. First, he argues that the District Court erred in determining that his suit was not cognizable under § 1983. Second, he argues that if his claims are properly construed as a habeas petition, we should grant a certificate of appealability and consider the merits of his claims. We consider these two arguments below.
II. SECTION 1983 RELIEF
A. Standard of Review
The District Court dismissed Mr. Bout-well’s § 1983 claims for failing to state a claim on which relief can be granted. We review a dismissal under Rule 12(b)(6) de novo and apply the same standard as the District Court.
County of Santa Fe v. Public Serv. Co. of New Mexico,
B. Availability of Remedy Under § 1983
Section 1983 permits suits against persons who, acting under the color of state law, deprive a United States citizen of his constitutional rights.
See
42 U.S.C. § 1983. While Mr. Boutwell’s claims fit this description, the Supreme Court has recognized that, despite the literal applicability of § 1983, some claims brought by prisoners are not cognizable under this statute.
See Heck v. Humphrey,
In
Preiser v. Rodriguez,
As such, Preiser announced the Supreme Court’s approach to determining whether a state prisoner can bring a claim under § 1983: A prisoner may use § 1983 to challenge the conditions of his confinement, but habeas corpus is the only avenue for a challenge to the fact or duration of confinement, at least when the remedy requested would result in the prisoner’s immediate or speedier release from that confinement. Therefore, to determine whether Mr. Boutwell may proceed under § 1983, we must first decide whether Mr. Boutwell’s claim — namely, that he was unconstitutionally denied placement in PPCS' — is properly viewed as challenging the conditions of his confinement or the fact or duration of his confinement.
Because a prisoner’s claim necessarily challenges the fact or duration of confinement when the remedy sought is the immediate or speedier release from confinement, such a claim must be brought under habeas. But habeas is not limited to those claims that, if successful, would lead to the prisoner’s
unconditional
release from confinement. In a challenge to a parole denial, we recently held that an inmate’s “request for an injunction that would effect his. immediate or imminent
release on parole
... [is] not cognizable under § 1983 and must instead be brought under [habeas].”
Reed v. McKune,
In light of
Reed,
Mr. Boutwell argues that PPCS placement is distinguishable from parole. He contends that PPCS participants are still serving their sentences while parolees have their sentences suspended. He characterizes his suit as “bringpng] a challenge to the conditions of [his] confinement,
ie.,
whether they should be in a medium security facility or under the minimal security provisions of PPCS.” Because a challenge to' a transfer from one security level to another or from one prison to another is cognizable under § 1983, treating PPCS as minimum-security confinement rather than release on parole would permit Mr. Boutwell’s suit to proceed 'under § 1983.
See Meachum v. Fano,
An'inmate’s denial of PPCS placement is analogous to a denial of parole for purposes of determining whether the inmate may file suit under § 1983 or must petition for a writ of habeas corpus. Our conclusion is supported by
Harper v. Young,
In
Harper,
we noted that due process protections apply to the revocation of parole.
Id.
(citing
Morrissey v. Brewer,
Of course, our decision to analogize PPCS placement to parole in one setting does not necessarily imply that we must do so in a different context. The liberty interest inquiry undertaken in Harper, after all, required us to interpret the Fourteenth Amendment’s Due Process Clause, whereas the issue before us — determining the scope of § 1983 — involves a matter of statutory interpretation. Despite this difference, we conclude that the basis for analogizing PPCS to parole in the liberty-interest context is equally persuasive with respect to determining whether Mr. Bout-well’s claim is cognizable under § 1983.
In
Harper,
we reasoned that PPCS placement, like release on parole, creates a liberty interest because it releases a prisoner from incarceration and because such release does more than “simply alter the degree of confinement.”
Harper,
This rationale similarly applies to the question we now face. We conclude, then, that the fundamental change that results from PPCS placement is not only sufficient to create a liberty interest but also makes a request for placement in PPCS a chal-lengé to the fact, rather than to a condition, of an inmate’s confinement. Therefore, Mr. Boutwell must proceed under habeas' — not under § 1983.
III. HABEAS CORPUS RELIEF
After determining that Mr. Bout-well’s claims were not cognizable under § 1983, the District Court construed his complaint as a habeas petition. The District Court then summarily dismissed his petition pursuant to Section 2254 Rule 4. 2 *1211 On appeal, Mr. Boutwell again argues that if his claims are not cognizable under § 1983, we should similarly construe his suit as a habeas petition. Because his claims cannot be brought under § 1983, we now consider his claim as a petition for a writ of habeas corpus.
Before considering the merits of his habeas petition, however, we must determine whether to grant a certificate of appealability (“COA”). A COA can only issue “if the applicant has made a substantial showing of the denial of a constitutional right.” 28 U.S.C. § 2253(c)(2). To meet this standard, a petitioner must demonstrate “that jurists of reason could disagree with the district court’s resolution of his constitutional claims or that jurists could conclude the issues presented are adequate to deserve encouragement to proceed further.”
Miller-El v. Cockrell,
Rule 4 requires a district court to dismiss a habeas petition “[i]f it plainly appears from the face of the petition and any exhibits annexed to it that the petitioner is not entitled to relief.” Section 2254 Rule 4. The District Court determined that Mr. Boutwell’s petition should be dismissed under Rule 4 because the facts alleged in the petition even if true fail to establish a constitutional violation.
We conclude that the District Court properly interpreted Section 2254 Rule 4 to require dismissing a habeas petition that fails to allege facts that state a constitutional violation. See
Davis v. Franzen,
Because Mr. Boutwell’s habeas claims were dismissed pursuant to Section 2254 Rule 4, we review his claims de novo.
See Martin v. Overton,
A. Due Process Violation
Mr. Boutwell argues that he was denied placement into the PPCS program without due process in violation of the Fourteenth Amendment. In order to establish a due process violation, Mr. Boutwell must first demonstrate that he has been deprived of a constitutionally-protected liberty or property interest.
See Bd. of Regents of State Colls. v. Roth,
A PPCS participant has a liberty interest in any situation in which a parolee would have a liberty interest.
Cf. Harper,
1. Liberty Interests Inherent in the Due Process Clause
Mr. Boutwell argues'that once he was recommended for PPCS placement, he possessed a constitutional liberty interest in the expectancy of PPCS placement. It is true that a PPCS
participant
has a liberty interest inherent in the . Due Process Clause in continued participation in the program.
Harper,
In
Harper,
we determined the point at which the constitutionally-created liberty interest arose. We recognized “the dis-positive characteristic that marks that point at which the Due Process Clause itself implies a liberty interest: it is the fact of release from incarceration.”
The liberty associated with life outside the walls of a penal facility dwarfs that available to an inmate.... The passage outside the walls of a prison does not simply alter the degree of confinement; rather, it works a fundamental change in the kind of confinement, a transformation that signals the existence of an inherent liberty interest.
Id.
Our conclusion is supported by the Supreme Court’s decision in
Harper.
The Supreme' Court based its decision on the fact that while participating in PPCS, Mr. Harper “kept his own residence; he sought, obtained, and maintained a job; and he lived a life generally free of the incidents of imprisonment.”
Harper,
We conclude, then, that a liberty interest inherent in the Due Process Clause arises upon an inmate’s release from confinement. Because Mr. ‘Bout-well’s petition does not allege that he was released from confinement under PPCS— in fact, it concedes that he was not released — he has failed to allege facts necessary to create an inherent constitutional liberty interest.
2. Liberty Interests Created by State Law
Mr. Boutwell also argües that once he was recommended for PPCS placement, Oklahoma law created a liberty interest based on his expectancy of release under PPCS. The Supreme Court has held
*1213
that a state’s parole statute can create a liberty interest in the expectancy of parole.
See Bd. of Pardons v. Allen,
In
Greenholtz,
for example, the parole statute stated that an inmate “shall” be paroled “unless” one of four exceptions applied.
In
Sandin v. Conner,
The
Sandin
Court noted that this change in methodology did not require it to overrule any of its previous decisions.
Id.
at 483 n. 5,
With this in mind, we now turn to Oklahoma’s PPCS statute. The Oklahoma statute reads:
Upon favorable recommendation by the Pardon and Parole Board, notification shall be made to the Department of Corrections that said inmate has been recommended to be placed in this program. Prior to the placement of an inmate on Preparóle Conditional Supervision, the Department shall provide written notification to the ... county in which any person on Preparóle Conditional Supervision is to be placed.
Okla. Stat. tit. 57, § 365(C), (D) (1995).
We interpret this statute to make PPCS placement a two-step process. The Parole Board must first recommend an inmate for placement into PPCS, and the DOC may then place the inmate. Until, both steps are completed, an inmate has not been accepted into PPCS. Furthermore, the statute does not place any limitations on *1214 the factors that the Parole Board can consider in making its decision whether to recommend an inmate or on the DOC’s decision to place the inmate in PPCS.
Oklahoma’s PPCS statute is therefore easily distinguished from the statutes in both
Greenholtz
and
Allen.
In these cases, the Supreme Court held that' an expectancy of parole was created by the mandatory language contained in the statutes: Both statutes stated that an inmate “shall” be paroled unless certain conditions were met.
Greenholtz,
Mr. Boutwell concedes that the PPCS statute grants discretion to the Parole Board. He argues, however, that once the Parole Board recommends a prisoner for placement into PPCS, it has exercised its discretion. Once this discretionary step has been taken, Mr. Boutwell argues, the rest of the PPCS statutory scheme allows for no discretion and therefore resembles the statutes at issue in Greenholtz and Allen. In other words, Mr. Boutwell argues that once the Parole Board recommended him for PPCS placement, the DOC had no discretion to deny that placement, and a liberty interest was therefore created. We disagree.
The statute states that the Parole Board only gives a “recommendation” to the DOC regarding an inmate’s placement into PPCS. The term “recommend” loses its plain meaning if we do not interpret it to grant the DOC the discretion to accept it or reject it. The Parole Board’s-vote cannot be a “recommendation” and also be the final decision on PPCS placement.
Mr. Boutwell argues that we should not interpret “recommendation” literally. He argues that a literal interpretation would allow the DOC to assume the Governor’s role in the parole process. Oklahoma law, however, creates separate “recommendation” processes for parole and PPCS. A parole “recommendation” is made by the Parole Board to the governor. See Okla. Const, art. VI, § 10 (establishing the Parole Board and empowering it to “make its recommendations to the Governor of all deemed worthy of clemency”). A PPCS “recommendation” is made by the Parole Board with notification given to the DOC. Okla. Stat. tit. 57, § 365(C) (1995). Oklahoma law therefore creates no role for the DOC with respect to a parole recommendation nor for the governor with respect to a PPCS recommendation. Consequently, both provisions can be given their plain meaning without interfering, with either the parole or PPCS recommendation process.
Finally, Mr. Boutwell argues that the DOC lacks discretion because the statute does not expressly grant it discretion. Although it is true that the statute does not expressly grant discretion, the PPCS statute also does not'plate any limitations on the DOC’s ability to deny PPCS placement. The statute simply does not address the DOC’s placement decision. In both Greenholtz and Allen, however, the lack of discretion is established by the presence of mandatory language — not inferred from statutory silence. Furthermore, as we noted above, the term “recommendation” would lose its plain meaning if we. adopted Mr. Boutwell’s construction.
■ Although the PPCS statute does-not limit the DOC’s discretion, its discretion is *1215 limited by the DOC Policy and Operations Manual (“Operations Manual”). The Operations Manual provides guidance for the DOC’s placement decision by establishing the process under which an inmate recommended by the Parole Board gets placed into PPCS. The manual requires the inmate to submit an “application packet” to the DOC within ten days of the Parole Board’s recommendation. It also contains a section entitled “Placement Criteria.” This section includes five factors, including whether the inmate has been medically cleared or has any detainers for felony prosecutions, which must be considered prior to PPCS placement. It also states that “[k]nowledge of aggravating circumstances may be considered in placement decisions.”
Although the DOC Operation and Policy Manual narrows the DOC’s discretion, it does not completely limit it. Unlike the statutes in Greenholtz and Allen, which required an inmate’s release unless a specified exception is satisfied, the Operations Manual is not similarly structured. Instead, the Operations Manual contains certain requirements that must be met before an inmate may be placed into PPCS. No requirement, however, can be construed as a guideline that, if met by the inmate, requires the DOC to place him into PPCS. The Operations Manual therefore assists the DOC in determining whether to place an inmate on PPCS, but it does not sufficiently restrict the DOC’s discretion such that a liberty interest is created under Greenholtz and Allen.
We therefore conclude that Mr. Bout-well does not possess a liberty interest created by state law. Because Mr. Bout-well has failed to allege facts that are sufficient to create a liberty intérest inherent in the Due Process Clause or created by state law, he cannot establish a due process violation. 3 We therefore affirm the District Court’s summary dismissal of this claim.
B. Ex Post Facto Violation
Next, Mr. Boutwell argues that his continued confinement violates the Ex Post Facto Clause because his denial of PPCS placement was based on an impermissibly retroactive change in executive policy. The Ex Post Facto Clause prohibits states from passing laws that retroactively alter the definition of crimes or increase the punishment for criminal acts.
See
U.S. Const. art. I, § 10;
Powell v. Ray,
Mr. Boutwell claims that Governor Keating’s statement that neither Mr. Bout-well nor any other violent felon will be released on parole violates the Ex Post Facto Clause. This statement, however, *1216 was not an executive order and did not otherwise have the force of law. Instead, Mr. Boutwell’s petition cites newspaper articles to establish Governor Keating’s views on early release of convicted murderers. Because his ex post facto claim fails to mention any change in legislation or regulation, but instead rests solely on statements made to the press, Mr. Bout-well has failed to allege facts that could establish a violation of the Ex Post Facto Clause. As a result, we affirm the District Court’s summary dismissal of this claim.
IV. CONCLUSION
We conclude that Mr. Boutwell’s claims are not cognizable under § 1983 and AFFIRM this part of the judgment. We therefore interpret Mr. Boutwell’s complaint as a petition for a writ of habeas corpus, GRANT issuance of a COA, and AFFIRM the District Court’s dismissal of his habeas petition.
Notes
. Oklahoma's PPCS program was abolished in 1997.
See
Okla. Stat. Ann. tit. 57, § 365 (West 1997). We note, however, that Oklahoma currently has a similar program, called "specialized parole,” in which inmates may be given supervised release prior to their parole date. In light of the District Court's "considerable discretion” in fashioning equitable remedies,
see Stichting Mayflower Recreational Fonds v. Newpark Resources, Inc.,
. Because Mr. Boutwell challenges the execution of his sentence, he seeks habeas relief under 28 U.S.C. § 2241.
See Montez v. McKinna,
. We do not need to consider the arguments made on appeal concerning the sufficiency of the process given to Mr. Boutwell because we have not recognized any liberty interest of which he has been deprived.
