MEMORANDUM **
We previously remanded Ramon An-drade-Castillo’s (Andrade) appeal of the sentence imposed on his 2013 illegal reentry conviction because the record was ambiguous as to whether the district court impermissibly relied on prosecutorial costs as a sentencing factor. See United States v. Tapia-Romero, 523 F.3d 1125, 1127 (9th Cir.2008). We instructed the district court to clarify the basis for its sentence and determine in the first instance whether resentencing was required. The district court did not do so, but instead imposed a sentence of time served plus a five-year term of probation. Andrade failed to object, but now argues that the district court plainly erred in imposing this more severe sentence.
The record reveals a certain amount of confusion at the resentencing hearing which resulted in what can only be described as plain error.1
*8811. The district court complied with the “express instructions,” but not “the spirit ... of our mandate,” United States v. Paul, 561 F.3d 970, 973-75 (9th Cir.2009) (per curiam), when it acknowledged that it did consider cost in imposing the original sentence and stated “I won’t consider that this time,” but failed to explain the reasons for the sentence it imposed. See United States v. Hammons, 558 F.3d 1100, 1103 (9th Cir.2009).
2. Andrade is correct that ■ the presumption of vindictive sentencing arose, and there is no objective evidence in the record justifying an increased sentence that could rebut that presumption. United States v. Papal, 146 F.3d 661, 663 (9th Cir.1998). The district court imposed a probationary term of five years, rather than the three years of supervised release it had initially imposed — a more severe sentence. The imposition of this new and more severe sentence was plain error. Our holding that the presumption of vindictive sentencing arose would be the same had the district court imposed a term of probation or supervisory'release greater than three years. The presumption of vindictiveness arises from any sentence the “practical effect” of which is more severe than the original sentence — an inquiry that necessarily requires consideration of time that the defendant has already spent in custody. Id.
3. The district court further erred in resentencing Andrade to a sentence of probation, after Andrade had already served all but 18 days of his prior sentence. The district court originally sentenced Andrade to a term of incarceration of 14 months, followed by a three-year period of supervised release. In the Amended Judgment in a Criminal Case, the district court re-sentenced Andrade to probation. It is irrelevant that the district court asserted that the sentence was “not time served ... [i]t’s five years’ probation,” as Andrade’s effective sentence was indeed a sentence of both imprisonment — the nearly 14 months he had already served — as well as probation for the same offense. It is abundantly clear that 18 U.S.C. § 3561 prohibits the imposition of both probation and a term of imprisonment for the same offense. United States v. Forbes, 172 F.3d 675, 676 (9th Cir.1999).
Andrade had substantially served his original sentence at the time of the resen-tencing at which the presumption of vindictiveness arose and was not rebutted.2 Yet, the district court treated the time Andrade had already served as if it did not exist and imposed an illegal sentence of both incarceration and probation. Accordingly, the unlawful probation portion of Andrade’s sentence must be stricken. We therefore reverse and remand so that the district court may consider whether to impose a term of supervised release, given that Andrade has served his term of incarceration and that the district court illegally sentenced him to probation, and we vacate Andrade’s sentence of five years’ probation.
REVERSED, AMENDED JUDGMENT, VACATED, and REMANDED.
This disposition is not appropriate for publication and is not precedent except as provided by 9th Cir. R. 36-3.
. Our prior memorandum disposition involved consolidated appeals of two sentences, one which we found defective for imposing both probation and a term of incarceration, but which was not correctable upon direct appeal of the probation revocation proceeding, and the second sentence, which was the subject of the prior remand and this current appeal. The record of the resentencing hearing is in some instances unclear as to which sentence the district court is addressing.
It also appears from the record, which again is somewhat ambiguous, that the district court may have intended to impose a five-year period of supervised release, not a new probationary sentence.
. The district court committed a third error by failing to explain the basis for the new sentence. Hammons, 558 F.3d at 1103-06.