Defendant, Jose Albert Heredia, appeals the trial court’s order granting the People’s Crim. P. 35(a) motion to correct Heredia’s sentence to impose consecutive terms of mandatory parole. We vacate the order and remand.
I. Background
In 1999, Heredia was sentenced to three years in the Department of Corrections (DOC) for first degree criminal trespass and a consecutive two years in DOC for possessing a dangerous weapon. The applicable mandatory parole period was two years. Heredia served his time in DOC and was released on parole.
*1043In September 2001, Heredia failed to report to a shelter as required by the terms of his parole. In December 2001, the state charged him with escape from custody, pursuant to §§ 17-27.5-104 and 18-8-208(2), C.R.S.2004, a class three felony.
In August 2001, before Heredia’s parole violation, a division of this court held that sentencing a defendant to two periods of mandatory parole violated § 18-1.3-401(l)(a)(V)(E), C.R.S.2004 (formerly § 18-l-105(l)(a)(V)(E)), which governs consecutive sentences, and therefore, the mandatory parole period imposed on an escape charge should be served concurrently with the mandatory parole period remaining on the underlying charge. People v. Luther, 43 P.3d 660 (Colo.App.2001)(Lwífeer I), rev’d, 58 P.3d 1013 (Colo.2002)(Lwífeer II). Certiorari was granted in Luther I on March 18,2002.
In May 2002, while certiorari was pending in Luther I, Heredia pleaded guilty to attempted escape pursuant to § 18-8-208.1, C.R.S.2004. In the plea agreement, Heredia stipulated to a sentence of one year in DOC with no reconsideration to be served consecutively to any sentence he was currently serving. The offense was a class four felony and carried a mandatory parole period of three years.
Heredia filed a Crim. P. 35(c) motion to amend the mittimus to reflect concurrent mandatory parole terms in compliance with Luther I. In October 2002, the trial court granted the motion and amended the mitti-mus to direct that Heredia’s mandatory parole sentence for the attempted escape charge was to be served concurrently with the remainder of his mandatory parole for the underlying charge. The People did not appeal this modification.
In November 2002, the supreme court reversed the decision in Luther I, holding that a parole revocation reincarceration was not a period of mandatory parole or a sentence that carried parole, and therefore, § 18-1.3-401(l)(a)(V)(E) did not apply. Luther II, supra.
In September 2003, the People filed a Crim. P. 35(a) motion to correct an illegal sentence based upon Luther II. In December 2003, the trial court granted the motion and ordered Heredia to serve his underlying sentence, his mandatory parole revocation period, his sentence for attempted escape, and finally, the period of mandatory parole associated with the attempted escape charge.
Heredia appealed in January 2004, and the following day, he objected in the trial court to its ruling based on Luther II.
II. Jurisdiction
Heredia contends that the trial court lacked jurisdiction to reinstate his original sentence because the modification of his sentence under Luther I was legal, and therefore, the trial court lost jurisdiction because the modification became a final judgment. The People assert that Heredia’s sentence based on Luther I became illegal as a result of Luther II, and thus, the trial court was correct in modifying the sentence pursuant to Crim. P. 35(a). We agree with Heredia, but on slightly different grounds.
We first consider and reject the People’s assertion that we should not address Heredia’s claims because they were not raised in the trial court before Heredia filed his notice of appeal. Jurisdictional issues may be raised at any time, including for the first time on appeal. People v. Torkelson, 22 P.3d 560 (Colo.App.2000)(citing People v. Hinchman, 196 Colo. 526, 589 P.2d 917 (1978)).
“[A] trial court loses jurisdiction upon imposition of a valid sentence except under circumstances specified in Crim. P. 35.” People v. Mortensen, 856 P.2d 45, 47 (Colo.App.1993). Thus, we must determine whether Heredia’s sentence was valid, and, if so, whether the People are entitled to relief under Crim. P. 35.
A. Validity of Heredia’s Sentence
We conclude that under Mortensen, Heredia’s sentence was valid.
In Mortensen, the defendant received a deferred judgment and sentence. Subsequently, the deferred judgment and sentence were revoked, and the defendant was resen-tenced to four years in a community corree-*1044tions facility. After serving approximately fourteen months in the facility, he was transferred to a nonresidential program. Ultimately, his sentence to community corrections was revoked, and the court resentenced him to four years incarceration.
The defendant spent a total of 468 days in the community corrections program, which included both residential and nonresidential time. He argued that he should be given presentence confinement credit for all 468 days under People v. Hoecher, 804 P.2d 230 (Colo.App.1990)(holding that defendant was entitled to credit for both residential and nonresidential community corrections time), rev’d, 822 P.2d 8 (Colo.1991).
Subsequently, the supreme court reversed Hoecher. The People moved to modify the defendant’s sentence, and the trial court granted the motion. The trial court issued an order reducing the defendant’s presen-tence confinement credits from 468 to 198 days.
On appeal, a division of this court concluded that the trial court lost jurisdiction once it imposed a valid sentence, and therefore, the trial court had exceeded its jurisdiction when it modified the defendant’s otherwise valid sentence. Mortensen, supra; see also People v. Janice, 852 P.2d 1271 (Colo.App.1992)(where trial court’s order granting defendant’s Crim. P. 35(c) motion became final, it did not retain jurisdiction to reconsider its ruling based upon subsequent court of appeals decision; trial court’s final order could only be amended by motion under C.R.C.P. 59 or 60).
Here, Heredia’s underlying convictions for criminal trespass and possession of a dangerous weapon were valid. The People did not assert in their Crim. P. 35(a) motion that Heredia’s sentences for the underlying convictions were illegal in any way.
Similarly, neither Heredia nor the People asserted that Heredia’s sentence for attempted escape was illegal. As noted, Heredia pleaded guilty to attempted escape pursuant to § 18-8-208.1, a class four felony with a presumptive sentencing range of two to six years and a three-year period of mandatory parole. Section 18-1.3-401(l)(a)(V)(A). Therefore, the mitigated sentence that Here-dia stipulated to in his plea agreement, a consecutive one-year term in DOC and three years of mandatory parole, was consistent with his plea and complied with the statutory presumptive sentencing range. See § 18-1.3-401(6), C.R.S.2004 (upon finding extraordinary mitigating circumstances, the court may impose a sentence no less than one-half the minimum term authorized in the presumptive range).
The People argue that the supreme court’s holding in Luther II caused Heredia’s sentence to become illegal. However, because both the sentences for the underlying convictions and the sentence for attempted escape were valid final sentences, the trial court did not reacquire jurisdiction to modify the sentences upon the announcement of Luther II. See Janice, supra. Consequently, the trial court lost jurisdiction except for those circumstances specified in Crim. P. 35. See Mortensen, supra.
B. Crim. P. 35 Relief
We conclude that the People are not entitled to relief under Crim. P. 35.
The People moved to correct Heredia’s sentence pursuant to Crim. P. 35(a), which allows for the correction of an illegal sentence. The version of Crim. P. 35(a) in effect at the time the People’s motion was decided provided in part, “The court may correct an illegal sentence at any time ...The current version of Crim. P. 35(a), effective July 1, 2004, provides in part, “The court may correct a sentence that was not authorized by law or that was imposed without jurisdiction at any time .... ”
However, as we read the People’s argument, their Crim. P. 35(a) motion challenged the manner in which Heredia’s two sentences were effectuated, rather than the legality of the sentences themselves. To understand the People’s argument, a review of the differences between Luther I and Luther II is necessary.
The statutes at issue in the Luther cases were §§ 18-1.3-401(l)(a)(V)(E) and 18-8-208.1(1), C.R.S.2004. Section 18-1.3-401(l)(a)(V)(E) provides: “If an offender is *1045sentenced consecutively for the commission of two or more felony offenses ... the mandatory period of parole for such offender shall be the mandatory period of parole established for the highest class felony of which such offender has been convicted.” (Emphasis added.)
Section 18-8-208.1(1) provides: “If a person, while in custody or confinement following conviction of a felony, knowingly attempts to escape from said custody or confinement, he commits [attempted escape]. The sentence imposed [for attempted escape] shall run consecutively ioith any sentences being served by the offender.” (Emphasis added.)
In Luther, the defendant was serving an eighteen-month term in DOC for a class four felony. The defendant’s sentence carried with it a three-year period of mandatory parole. The defendant was subsequently released to parole and was placed in in-home detention. The defendant absconded, but subsequently was arrested and charged with escape. His parole was revoked, and he pleaded guilty to attempted escape.
For the escape, the parties stipulated to a three-year sentence in DOC, consecutive to the defendant’s earlier sentence. The trial court advised the defendant that he would have to finish serving his sentence for the underlying conviction, which included the remainder of his mandatory parole period, before he could begin serving the sentence for the escape conviction and its attendant three-year period of mandatory parole.
The defendant moved for posteonviction relief, contending that the manner in which his sentences were imposed violated § 18-1.3-401(l)(a)(V)(E) because he would be forced to serve two mandatory periods of parole instead of just the parole period for the higher class felony.
The division in Luther I agreed because at the time the defendant was sentenced on the escape charge, he had not completed serving the period of mandatory parole on the underlying conviction, and therefore, the division concluded that the trial court in effect required him to serve two periods of mandatory parole. The division determined that the trial court’s order violated § 18-1.3-401(l)(a)(V)(E), which governed consecutive sentences. The Luther I division then ordered that the mittimus be amended to reflect that the defendant began serving the sentence for attempted escape when he was sentenced on that conviction, and that the attempted escape sentence would be followed by a period of mandatory parole.
In Luther II, the supreme court reversed the division’s holding. It concluded that once the defendant was reincarcerated after his parole was revoked, he was no longer serving a sentence for mandatory parole. Instead, the defendant was serving a parole revocation reincareeration period. Therefore, requiring the defendant to complete the parole revocation reincarceration period before he could begin serving his sentence for attempted escape did not violate § 18 — 1.3— 401(l)(a)(V)(E) because that confinement was not a period of mandatory parole.
Accordingly, the difference between the holdings in Luther I and Luther II is the date upon which a defendant begins to serve the sentence for the escape charge. Luther I held that it begins on the date the defendant is sentenced on the escape charge, while Luther II requires that the defendant serve the time remaining on his parole revocation reincarceration period from the underlying conviction before he serves the sentence for the escape conviction.
Thus, we conclude that the People’s motion challenges the manner in which Heredia was ordered to serve his sentences, rather than the legality of the sentences themselves. Because we determined above that both sentences were legal, we further conclude that the People’s argument that the sentences violated Crim. P. 35(a) fails. Therefore, Crim. P. 35(a) did not allow the People to invoke the jurisdiction of the trial court.
Nevertheless, a challenge to the manner in which the sentences were effectuated might otherwise fit within the provisions of Crim. P. 35(c).
Crim. P. 35(c)(2), which was unchanged by the 2004 rule amendments, provides in relevant part:
*1046[E]very person convicted of a crime is entitled as a matter of right to make application for postconviction review upon the grounds hereinafter set forth....
(I) That the conviction was obtained or sentence imposed in violation of the Constitution or laws of the United States or the constitution or laws of this state;
(II) That the applicant was convicted under a statute that is in violation of the Constitution of the United States or the constitution of this state ... [or]
(III) That the court rendering judgment was without jurisdiction over ... the subject matter.
See also Jones v. Zavaras, 926 P.2d 579 (Colo.1996)(challenges to the procedures by which a defendant was sentenced rather than the legality of his confinement may be raised under Crim. P. 35(c)).
However, by its terms, Crim. P. 35(c) applies only to defendants. See also § 18-1-410(1), C.R.S.2004 (“every person convicted of a crime is entitled as a matter of right to make applications for postconviction review”). (Emphasis added.)
Accordingly, we conclude that the trial court lacked jurisdiction to grant the People’s motion because the sentences imposed were valid and Crim. P. 35 did not afford the People a basis to invoke the jurisdiction of the trial court.
Our conclusion does not leave the People without a remedy. As noted above, the People could have filed a direct appeal of the trial court’s order granting Heredia’s motion based upon Luther I. Although Luther I was controlling at that time, the People were aware that certiorari had been granted in Luther I when the trial court modified Here-dia’s sentence based on that decision. Thus, the People had a good reason for appealing the trial court’s order.
Moreover, the People could have filed a C.A.R. 21 petition in the nature of mandamus. See, e.g., People v. Dist. Court, 673 P.2d 991 (Colo.1983)(correction of an illegal sentence is an extraordinary cause for which mandamus is available).
The People’s remedy may also lie in an action against DOC to challenge the manner in which it executed the sentences. See People v. Huerta, 87 P.3d 266 (Colo.App.2004)(a challenge to an act by DOC lies in a civil action against DOC); People v. Carrillo, 70 P.3d 529 (Colo.App.2002)(defendant did not contend that the restitution portion of his sentence was illegal or that it was imposed in a illegal manner, and therefore, he sought relief against DOC and his claim was not cognizable under Crim. P. 35(c)); People v. McMurrey, 39 P.3d 1221 (Colo.App.2001)(motion challenging DOC’s authority to classify defendant as sex offender was not appropriate under Crim. P. 35(c)).
Finally, while the People contend that the trial court’s modification of Heredia’s sentence based upon Luther I was illegal, that order is not at issue before us on this appeal.
Based on our resolution of these issues, we need not address Heredia’s argument that the People are not entitled to relief under Crim. P. 35(a).
The order is vacated, and the case is remanded for reinstatement of the prior mitti-mus. The mittimus should be corrected to reflect that Heredia was convicted of attempted escape in violation of § 18-8-208.1, rather than escape in violation of § 18-8-208(2).
Judge ROTHENBERG concurs. Judge RUSSEL dissents.