
    Claude NOLAN, Jr., Appellant, v. Frank D. GILLIS; Northampton District Attorneys Office; Attorney General.
    No. 02-3423.
    United States Court of Appeals, Third Circuit.
    Submitted Under Third Circuit LAR 34.1(a) May 7, 2004.
    Decided May 18, 2004.
    
      Craig P. Wilson, Tiffany M. Cartwright, Kirkpatrick & Lockhart, Harrisburg, PA, for Appellant.
    J. Bart DeLone, Office of Attorney General of Pennsylvania, Harrisburg, PA, for Appellees.
    Before SLOVITER and FUENTES, Circuit Judges, and POLLAK, District Judge.
    
    
      
       The Honorable Louis H. Poliak, Senior District Judge for the Eastern District of Pennsylvania, sitting by designation.
    
   OPINION OF THE COURT

POLLAK, District Judge.

Claude Nolan, Jr. is serving consecutive sentences totaling 12^ to 25 years at SCI-Coal Township in Northumberland County, Pennsylvania, pursuant to his convictions in 1984 and 1985 for voluntary manslaughter, aggravated assault, carrying a firearm, and possessing an instrument of a crime. Three months before Mr. Nolan became eligible for parole, the Pennsylvania Board of Probation and Parole (“Board”), after a hearing, issued a one-page written opinion denying parole. After exhausting his state remedies, Mr. Nolan filed a petition for a writ of habeas corpus under 28 U.S.C. § 2254, contending that the Board’s decision violated the Ex Post Facto Clause of the Constitution in two respects: (1) by applying to him a 1996 amendment to Pennsylvania’s parole statute, 61 P.S. § 331.1, enacted more than a decade after his incarceration; and (2) by failing to apply an automatic parole policy allegedly in place at the time of his incarceration. The District Court denied the petition, finding no ex post facto violation.

Subsequently, this court decided Mickens-Thomas v. Vaughn, 321 F.3d 374 (3d Cir.2003) (“Mickens-Thomas I”), ruling that the 1996 amendment to 61 P.S. § 331.1, which for the first time identified public safety as the principal concern in parole decisions, violated the Ex Post Facto Clause when applied retroactively. In light of this decision, we granted Mr. Nolan’s request for a certificate of appealability on his ex post facto claims. Because our holding in Mickens-Thomas I undermines the rationale behind the District Court’s order, we vacate the order and remand for the District Court’s reconsideration in light of our decision in Mickens-Thomas I.

I.

Because we write solely for the parties and the District Court, we limit our discussion of the background facts to those relevant to the issues on appeal. On June 22, 1984, Mr. Nolan was sentenced in the Philadelphia Court of Common Pleas to a prison term of five to ten years for aggravated assault and carrying a firearm. On October 15,1985, he was sentenced to a consecutive term of seven-and-a-half to fifteen years for voluntary manslaughter and possessing an instrument of a crime. He has always maintained his innocence of the offenses for which he was convicted.

Mr. Nolan became eligible for parole on December 26, 2000. In advance of this date, the Pennsylvania Department of Corrections recommended against granting him parole based on “a number of factors, not the least of which is whether or not an inmate takes responsibility for his/her crime.” Joint Appendix (“J.A.”) at 120a. On September 26, 2000, the Board, after a hearing, issued a one-page written opinion denying Mr. Nolan’s application on the basis that “the fair administration of justice cannot be achieved through your release on parole.” Id. at 121a. The Board subsequently denied Mr. Nolan’s request for administrative relief.

Mr. Nolan filed a petition for a writ of mandamus in the Commonwealth Court of Pennsylvania requesting review of the Board’s decision on the grounds that it violated, inter alia, the Ex Post Facto Clause by (1) applying to him an amendment to Pennsylvania’s parole statute, 61 P.S. § 331.1, enacted after his incarceration, and (2) failing to apply a policy or practice in place at the time of his incarceration. This “policy or practice” purportedly provided for automatic parole upon the expiration of an inmate’s minimum sentence in the absence of any Class I misconduct citations within the previous nine months. The Commonwealth Court dismissed the petition on November 22, 2000, ruling that the decision whether to grant parole is discretionary and, therefore, not subject to mandamus. Mr. Nolan’s petition for allowance of appeal to the Pennsylvania Supreme Court was denied on July 23, 2001.

On September 14, 2001, Mr. Nolan, acting pro se, filed a petition for a writ of habeas corpus under 28 U.S.C. § 2254 in the United States District Court for the Western District of Pennsylvania, asserting, inter alia, ex post facto claims identical to those he raised in the proceedings before the Commonwealth Court and Pennsylvania Supreme Court. The case was transferred to the United States District Court for the Middle District of Pennsylvania (“District Court”), which denied the petition on August 20, 2002. On April 24, 2003, we granted a certificate of appealability on Mr. Nolan’s ex post facto claims.

II.

We have appellate jurisdiction pursuant to 28 U.S.C. §§ 1291 and 2253. We review a district court’s legal conclusions in a habeas proceeding de novo and any factual findings for clear error. See Sierra v. Romaine, 347 F.3d 559, 564 (3d Cir.2003).

The Ex Post Facto Clause, U.S. Const, art. 1, § 10, cl. 1, prohibits statutory or policy changes that “retroactively alter the definition of crimes or increase the punishment for criminal acts.” Cal. Dep’t of Corrections v. Morales, 514 U.S. 499, 504, 115 S.Ct. 1597, 131 L.Ed.2d 588 (1995) (quotations omitted). A new law or policy violates the Ex Post Facto Clause if it is (1) retrospective, i.e. applying to events predating its enactment, and (2) disadvantageous to the offender affected by it. Weaver v. Graham, 450 U.S. 24, 29, 101 5. Ct. 960, 67 L.Ed.2d 17 (1981). Retroactive changes in the rules of parole may violate the prohibition against ex post facto laws. Garner v. Jones, 529 U.S. 244, 250, 120 S.Ct. 1362, 146 L.Ed.2d 236 (2000).

A.

Mr. Nolan contends that the Board violated the Ex Post Facto Clause when, in denying his application for parole in September 2000, it relied upon a 1996 amendment to the Pennsylvania statute governing parole standards, 61 P.S. § 331.1. Entitled “Public Policy as to Parole,” 61 P.S. § 331.1 represents the “aspirational introductory provision of the Pennsylvania parole statutes.” Mickens-Thomas I, 321 F.3d at 377. Since 1996, when the Pennsylvania legislature modified the Commonwealth’s parole statute, this introductory provision has instructed that, in making parole decisions, “the board shall first and foremost seek to protect the safety of the public.” 61 P.S. § 331.1. From 1941 to 1996 — and thus at the time of Mr. Nolan’s convictions in 1984 and 1985 — the parole statute made no specific mention of public safety. Mr. Nolan argues that the Board applied the amended version of 61 P.S. § 331.1 to his parole request, decreasing the likelihood he would be granted parole. The District Court rejected Mr. Nolan’s argument. Even assuming that the Board relied upon the amended version of the parole statute, the District Court held that such reliance did not give rise to an ex post facto violation, as it did not create a significant risk of increasing the measure of Mr. Nolan’s punishment.

Subsequently, on February 21, 2003, we issued our decision in Mickens-Thomas I. In that case, an inmate eligible for parole sought federal habeas relief, alleging that the Board’s application to him of 61 P.S. § 331.1 as amended in 1996, resulting in the denial of parole, violated the Ex Post Facto Clause. We found that while the Board had always considered the potential risk to public safety in making parole decisions, prior to 1996 the Board was required to make its decision on the totality of the factors pertinent to parole. Mick-ens-Thomas I, 321 F.3d at 386. After 1996, in contrast, the Board, as we put it in Mickens-Thomas I, was required to assign “foremost importance to the public safety factor.” Id. at 384. Therefore, we concluded, the amendment to 61 P.S. § 331.1, by altering the manner in which the Board weighed public safety in making parole decisions, violated the Ex Post Facto Clause when applied retroactively. Id. at 393. We instructed the Board to reconsider Mr. Mickens-Thomas’s parole application under the parole guidelines in existence prior to 1996. Id. When the Board, once again applying factors that violated the Ex Post Facto clause, denied Mr. Mickens-Thomas’s application on remand, a determination upheld by the district court, we issued a mandate directing the Board to release Mr. Mickens-Thomas on parole. Mickens-Thomas v. Vaughn, 355 F.3d 294, 296 (3d Cir.2004) (“Mickens-Thomas II”).

Mr. Nolan’s convictions occurred in 1984 and 1985, long before the 1996 amendment of 61 P.S. § 331.1. Consequently, if the Board did in fact rely on the amended parole statute in denying Mr. Nolan’s application, Mickens-Thomas I dictates that the Board’s decision constituted an ex post facto violation.

The question that remains is whether the Board in fact applied the pre-1996 version or the post-1996 version of the parole statute in reaching its decision. While the District Court appeared skeptical as to Mr. Nolan’s allegation that the Board relied upon the post-1996 statute, stating that the claim was “based on speculation and conjecture,” J.A. at 7a, the District Court did not ultimately make a finding on this point. Instead, the District Court explained that “[f]or the purposes of this order, in view of the fact that Nolan is proceeding pro se, we will presume that the Board in fact relied upon the amended version of 61 P.S. § 331.1 ... in refusing to parole him.” Id. The District Court is in a better position than this court to determine in the first instance whether the Board relied upon the amended version of 61 P.S. § 331.1 in denying Mr. Nolan parole. Accordingly, we will vacate the District Court’s decision in light of MickensThomas I and remand for the District Court to make the relevant factual determination. If the District Court concludes that the Board did in fact rely on the amended parole statute, it will be appropriate under Mickens-Thomas I for the District Court to order the Board to re-adjudicate Mr. Nolan’s parole application under the standards articulated in the pre-1996 version of 61 P.S. § 331.1.

B.

Mr. Nolan also maintains that the Board violated the Ex Post Facto Clause when it failed to apply a policy or practice that existed at the time of his incarceration — namely, the automatic parole of an inmate upon expiration of his minimum sentence in the absence of any Class I misconduct citations within the previous nine months. The Commonwealth asserts that no such policy has ever existed. The District Court summarily rejected Mr. Nolan’s allegation of an “automatic parole” policy, observing that Mr. Nolan had put forth no evidence of other inmates who, despite adverse recommendations from the Department of Corrections, were automatically paroled upon their first application. We agree with the District Court that, based on the record, there is no evidence that such a policy ever existed. Therefore, no ex post facto violation can arise from the Board’s failure to apply the alleged policy, and the District Court did not err in denying Mr. Nolan’s ex post facto claim on these grounds.

III.

For the foregoing reasons, we will vacate the order of the District Court and remand for further proceedings in accordance with this opinion. 
      
      . In custody since June 1983, Mr. Nolan would have been eligible for parole on December 26, 1995. While in prison, he was sentenced to sixty additional months, or five years, for what Mr. Nolan describes in his opening brief on appeal as "parole violations.”
     
      
      . The Board also denied Mr. Nolan's renewed application for parole the following year, on October 1, 2001. The 2001 denial, communicated to Mr. Nolan in a letter virtually identical to the letter reporting the 2000 denial, is not at issue in this appeal.
     
      
      . In the District Court, Mr. Nolan also alleged a third violation of the Ex Post Facto Clause, along with violations of his due process and equal protection rights. He has not pursued these claims on appeal, and we do not consider them here.
     
      
      . The Pennsylvania Supreme Court has since held that it is within the Commonwealth Court’s original jurisdiction to hear mandamus petitions raising questions whether Parole Board decisions violate the Ex Post Facto Clause. Coady v. Vaughn, 564 Pa. 604, 770 A.2d 287, 290 (2001).
     
      
      . We also directed the parties to address whether Mr. Nolan’s ex post facto claims could properly be considered exhausted. The court and the parties agree that, by raising his ex post facto claims with both the Commonwealth Court and the Pennsylvania Supreme Court, Mr. Nolan has exhausted his state remedies.
     
      
      . The complete statute reads as follows:
      The parole system provides several benefits to the criminal justice system, including the provision of adequate supervision of the offender while protecting the public, the opportunity for the offender to become a useful member of society and the diversion of appropriate offenders from prison. In providing these benefits to the criminal justice system, the board shall first and foremost seek to protect the safety of the public. In addition to this goal, the board shall address input by crime victims and assist in the fair administration of justice by ensuring the custody, control and treatment of paroled offenders.
      61 P.S. § 331.1.
     
      
      . From 1941 to 1996, the statute provided:
      The value of parole as a disciplinary and corrective influence and process is hereby recognized, and it is declared to be the public policy of this Commonwealth that persons subject or sentenced to imprisonment for crime shall, on release therefrom, be subjected to a period of parole during which their rehabilitation, adjustment, and restoration to social and economic life and activities shall be aided and facilitated by guidance and supervision under a competent and efficient parole administration, and to that end it is the intent of this act to create a uniform and exclusive system for the administration of parole in this Commonwealth.
      61 P.S. § 331.1 (pre-1996 version).
     
      
      . The Commonwealth suggests that Mr. Nolan might have mistakenly interpreted as the Board's parole policy a directive related to the Department of Corrections’ work release program. Under Administrative Directive 805, according to the Commonwealth, one requirement of eligibility for work release is that the inmate has had no Class I misconducts, and no more than one Class II misconduct, during the nine months prior to his application.
     