OPINION
K.K. HALL, Circuit Judge:Gary Lee Roller appeals an order of the district court granting summary judgment for the defendants in Roller’s 42 U.S.C. § 1983 suit challenging the frequency of his parole reconsideration hearings. We must decide whether a statutory amendment increasing the length of time between parole reconsiderations from every year to every two years is an unconstitutional ex post facto law if applied to prisoners whose crimes were committed before the amendment. Concluding that it is, we reverse.
I.
In early 1983, Gary Roller was convicted of voluntary manslaughter and grand larceny in South Carolina state court. Both of these crimes occurred on December 13, 1982. On March 25, 1983, he was sentenced to consecutive terms of imprisonment of thirty and five years. At that time, a South Carolina statute provided that, within ninety days of the prisoner’s becoming eligible for parole, the Parole Board would review the case and determine whether to grant parole. If the Board decided not to grant parole, “the prisoner’s case shall be reviewed every twelve months thereafter for the purpose of such determination.” Former S.C.Code 24-21-620 (1976 & Supp.1981). In 1986, this statute was amended to make reconsideration of parole for violent offenders less frequent — every two years. S.C.Code § 24-21-645 (1989 & Supp.1991). The date at which a prisoner initially becomes eligible for parole, however, was not changed.
In 1990, Roller became eligible for parole. On October 31, 1990, the Board rejected parole, and advised Roller that his next hearing would be held October 31, 1992.1
On December 28, 1990, Roller filed this suit under 42 U.S.C. § 1983 against the members of the Parole Board in their official and personal capacities. He sought monetary, declaratory, and injunctive relief. The gravamen of his claim was that application of the less-frequent parole review to him violated the federal constitution’s prohibition of ex post facto laws.
The defendants moved for summary judgment. The magistrate recommended that the motion be granted. Over Roller’s objections, the district court adopted the magistrate’s recommendation.
Roller appeals.
*122II.
A.
The district court held that Roller’s official-capacity claims for damages were not cognizable under § 1983, see Will v. Michigan Dept. of State Police, 491 U.S. 58, 109 S.Ct. 2304, 105 L.Ed.2d 45 (1989), and that the defendants had not overstepped their qualified immunity2 so as to subject themselves to personal liability. See Harlow v. Fitzgerald, 457 U.S. 800, 102 S.Ct. 2727, 73 L.Ed.2d 396 (1982). On appeal, Roller does not challenge these rulings. Because, however, prospective relief to stop unconstitutional practices by states is available in federal courts, Ex parte Young, 209 U.S. 123, 28 S.Ct. 441, 52 L.Ed. 714 (1908), Roller’s claims for declaratory and injunctive relief are not affected by the defendants’ immunities. Pulliam v. Allen, 466 U.S. 522, 104 S.Ct. 1970, 80 L.Ed.2d 565 (1984).
B.
In 1973, in the midst of an unprecedented influx of civil rights suits by prisoners, the Supreme Court held that
when a state prisoner is challenging the very fact or duration of his physical imprisonment, and the relief he seeks is a determination that he is entitled to immediate release or a speedier release from that imprisonment, his sole federal remedy is a writ of habeas corpus.
Preiser v. Rodriguez, 411 U.S. 475, 509, 93 S.Ct. 1827, 1846, 36 L.Ed.2d 439 (1973). The defendants here argue that Roller is attacking a part of his sentence—parole eligibility—and § 1983 does not provide relief. The Preiser distinction is important here because Roller has not exhausted his state remedies on his ex post facto claim— a general prerequisite to federal habeas corpus relief, but not to a § 1983 suit.
In Strader v. Troy, 571 F.2d 1263 (4th Cir.1978), we held that § 1983 was the proper vehicle for a defendant who sought to preclude a state parole board from considering allegedly invalid prior convictions. Because the petitioner did not assert that he was entitled to parole, “now or ever,” no exhaustion of the state habeas remedy was required. Like the inmate in Strader, Roller does not say he is entitled to parole. We follow Strader and find that Roller has stated a cognizable § 1983 claim.
III.
A.
The Constitution prohibits both the federal and state legislatures from passing ex post facto laws. U.S. Const, art. I, § 9, cl. 3 and § 10 cl. 1. Neither Congress nor the states may “enact any law ‘which imposes a punishment for an act which was not punishable at the time it was committed; or imposes additional punishment to that then described.’ ” Weaver v. Graham, 450 U.S. 24, 28, 101 S.Ct. 960, 964, 67 L.Ed.2d 17 (1981) (quoting Cummings v. Missouri, 4 Wall. 277, 325-26, 18 L.Ed. 356 (1867)). Though there is no constitutional requirement that a state permit parole or early release from confinement, Green-holtz v. Inmates of Nebraska Penal & Correctional Complex, 442 U.S. 1, 99 S.Ct. 2100, 60 L.Ed.2d 668 (1979), statutes providing for parole are “part of the law annexed to the crime at the time of the person’s offense.” Schwartz v. Muncy, 834 F.2d 396, 398 n. 8 (4th Cir.1987) (quoted in Fender v. Thompson, 883 F.2d 303, 305 (4th Cir.1989)).
The ex post facto clauses are a restriction on the power of government and operate without regard to the affirmative “rights” of the individual. Consequently, it is immaterial to an ex post facto challenge to computation of a release or parole eligibility date that the prisoner does not have a “vested” liberty or property right in parole, “good time,” or the like. Weaver, 450 U.S. at 29-30, 101 S.Ct. at 964-965 (criticizing state court for rejecting ex post *123facto claim by finding no “vested right” to good time credits).
The South Carolina Supreme Court has rejected a challenge identical to Roller’s. Gunter v. State, 298 S.C. 113, 378 S.E.2d 443 (1989).
B.
Four of our sister courts of appeals have directly addressed whether a retroactive reduction in the frequency of parole consideration violates the ex post facto clause. Three have held that it does, though the Ninth Circuit’s opinion was vacated on other grounds and is thus a nullity. Rodriguez v. United States Parole Comm’n, 594 F.2d 170 (7th Cir.1979) (parole reconsideration changed from one-third point in sentence to every eighteen months; ex post facto clause violated as to a prisoner serving only a two-year sentence); Watson v. Estelle, 859 F.2d 105 (9th Cir.1988), vacated, 886 F.2d 1093 (1989); Akins v. Snow, 922 F.2d 1558 (11th Cir.), cert. denied, — U.S. -, 111 S.Ct. 2915, 115 L.Ed.2d 1079 (1991); but see Bailey v. Gardebring, 940 F.2d 1150 (8th Cir.1991), cert. denied, — U.S. -, 112 S.Ct. 1516, 117 L.Ed.2d 652 (1992) (lead judge held that administrative rule was not a “law” subject to ex post facto clause; one judge concurred only in the result; the third dissented).
In Akins, the Eleventh Circuit considered a Georgia statute that decreased the frequency of parole hearings from once a year to once every eight years. The court held that this change affected the substantive rights of persons who committed crimes before its enactment, and was not simply a “procedural change.” The court reasoned:
Since the [parole board] is required to hold some type of parole reconsideration hearing before granting parole, an inmate is effectively ineligible for parole between two reconsideration hearings. Because an inmate is not paroled without a parole reconsideration hearing, the hearing must be considered an essential part of parole eligibility.
922 F.2d at 1562 (boldface in original).
The appellees cannot convincingly distinguish Akins. They concede that a seven-year increase in a prisoner’s wait between reconsiderations is so long that it is substantive, but assert, “[a]s if you could kill time without injuring eternity,”3 that a one-year wait is “procedural” and presents no ex post facto difficulty. See Dobbert v. Florida, 432 U.S. 282, 97 S.Ct. 2290, 53 L.Ed.2d 344 (1977) (ex post facto clause does not “limit the legislative control of remedies and modes of procedure which do not affect matters of substance”).4 We are not willing to disparage the “substance” of a year, especially a year in prison.
Defendants also point out that Roller becomes and remains “eligible” for parole just as he would have under the law in effect when he committed his crimes. The defendants do not, however, identify any benefit flowing from the status of “eligibility” other than the right to be heard and considered for parole. Eligibility without consideration is a cold comfort.
This circuit has no case so directly on point as Akins; however, two cases provide us considerable guidance. In Schwartz v. Muncy, 834 F.2d 396 (4th Cir.1987), the court reviewed a Virginia statute that increased the time before an inmate would become eligible for parole on existing sentences if the inmate committed a third offense after the statute’s effective date. The court held that the statute increased the punishment for a crime completed before its enactment, and thus the statute violated the ex post facto clause.
*124In Fender v. Thompson, 883 F.2d 303 (4th Cir.1989), a state inmate was serving a life sentence. Under the state law in effect at the time of the crime, the inmate was eligible for parole after fifteen years. The state legislature later passed a law revoking the parole eligibility of inmates who escaped while serving life sentences. The inmate escaped after passage of the new law, and his eligibility for parole was revoked. We held that, though the state could punish escape in almost any manner it pleased, it could not do so by increasing the punishment for crimes committed before the new escape statute was enacted. We stated this general rule:
[Statutes enacted or amended after a prisoner was sentenced cannot be applied to alter the conditions of or revoke his or her preexisting parole eligibility....
883 F.2d at 306. South Carolina has undoubtedly applied its new statute to “alter the conditions of ... [Roller's] preexisting parole eligibility.” Indeed, it has effectively “revoked” eligibility for an extra year following a denial.
The judgment is reversed, and the case is remanded with instructions to grant declaratory, and, if necessary, injunctive,5 relief in favor of Roller. Our decision does not, of course, require or even suggest that Roller be paroled. South Carolina need never parole him, so long as it considers the question every year.
REVERSED AND REMANDED.
. We were advised at oral argument that this hearing was held, and parole was denied.
. Because qualified immunity suffices to shield the defendants from personal liability, we need not decide whether the scheduling of parole reconsiderations is performance of a quasi-judicial function, for which the defendants would have absolute immunity. See generally, Forrester v. White, 484 U.S. 219, 225-229, 108 S.Ct. 538, 543-545, 98 L.Ed.2d 555 (1988); Pope v. Chew, 521 F.2d 400, 405 (4th Cir.1975).
. Thoreau, Walden; or, Life in the Woods, "Economy,” reprinted in Walden and Other Writings by Henry David Thoreau 111 (Bantam Classic ed. 1981).
. Cf. cases in which changes in the manner of reimposing sentence after the original sentence is set aside have been held to present no ex post facto problem. Collins v. Youngblood, 497 U.S. 37, 110 S.Ct. 2715, 111 L.Ed.2d 30 (1990) (Texas statute allowing appellate court to reform illegal sentence); Evans v. Thompson, 881 F.2d 117 (4th Cir.1989), cert. denied, 497 U.S. 1010, 110 S.Ct. 3255, 111 L.Ed.2d 764 (1990) (Virginia statute providing that capital defendants whose sentences are vacated may be resentenced before a new jury).
. See Steffel v. Thompson, 415 U.S. 452, 468-471, 94 S.Ct. 1209, 1220-1222, 39 L.Ed.2d 505 (1974) (district court may anticipate that state authorities will comply with a declaratory judgment and thereby forego issuing an injunction).