OPINION
Federal prisoner Darrell Walker challenges the substantive reasonableness of his thirty-six-month sentence for escape. Finding that the district court impermissibly lengthened Walker’s sentence to promote his rehabilitation, we vacate his sentence and remand for resentencing.
I.
Walker’s history of chronic drug abuse and mental illness has resulted in numerous criminal charges. His current conviction stems from an escape from supervised release, an action he partially attributes to issues with his medication. The district court summarized the uncontroverted facts surrounding the offense:
On or about September 15, [] 2005, Darrell Walker was sentenced by United States District Judge R. Allen Edgar to a term of 36 months for two felonious counts of credit card fraud.... On or about January 23, 2009, Walker was assigned to the Salvation Army Halfway House in Chattanooga, Tennessee. While at the Salvation Army Halfway House in Chattanooga, Tennessee, Walker was lawfully confined at the direction of the Attorney General and thereby remained in the custody of the Attorney General by virtue of the above described felony convictions. On or about January 29, 2009, Walker signed himself out of the Salvation Army Halfway House in Chattanooga, Tennessee and knowingly and willfully failed to return by 5:00 p[.]m. Walker’s failure to return by 5:00 p.m. was a willful failure to remain within the extended limits of his confinement and constituted an escape. Walker willfully remained outside the extended limits of his confinement until he was apprehended on February 19, 2009.
Once in custody, Walker pleaded guilty without the benefit of a plea agreement.
Walker’s presentence investigation report started with a base offense level of thirteen, but applied two reductions — four levels for escape from non-secure custody and two levels for acceptance of responsibility — to arrive at a total offense level of seven. His twenty-three criminal history points yielded a criminal history score of VI. Together, these figures gave rise to an advisory guidelines range of fifteen to twenty-one months’ imprisonment.
Prior to sentencing, Walker moved for an additional downward departure or variance, citing his diminished mental capacity and cooperation with law enforcement. The court, however, noted that it was considering an above-guidelines sentence in light of Walker’s record (which included twenty-nine prior convictions — all but two for drug-related offenses), the nature of the offense, and Walker’s need for drug treatment spanning longer than the guidelines’ recommended sentence. During its colloquy, the court reasoned that a longer incarceration would best serve both Walker and society by ensuring that he received “the benefit of all that the government can *513 offer” in terms of treatment. Following this explanation, the court announced a thirty-six-month sentence. Walker now appeals.
II.
We review a district court’s sentencing decision under a two-part test, ensuring first “that the district court committed no significant procedural error,” and second that the sentence imposed was substantively reasonable.
Gall v. United States, 552
U.S. 38, 51,
Walker attacks his sentence on two grounds: first, the sentence “is greater than necessary to fulfill the requirements of 18 U.S.C. § 3553(a),” and second, the court improperly rooted its upward variance in concerns for Walker’s psychiatric and rehabilitative needs.
We reject Walker’s first argument, which conflates the district court’s sentencing mandate with the appellate court’s scope of review. While § 3553(a) requires that the
district
court “impose a sentence sufficient, but not greater than necessary” to comply with its purposes, 18 U.S.C. § 3553(a), “[rjeasonableness [ — not parsimony — ]is the standard
appellate
courts use to evaluate the district court’s accomplishment of its sentencing task,”
United States v. Bolds,
We move to Walker’s second challenge — -that, in deciding to sentence above the guidelines, the court improperly relied upon Walker’s need for rehabilitation and psychiatric treatment. Although § 3553(a)(2)(D) requires that sentencing courts consider a defendant’s need for “educational or vocational training, medical care, or other correctional treatment,” § 3582(a) cautions “that imprisonment is not an appropriate means of promoting correction and rehabilitation.” The Supreme Court recently resolved any potential conflict between these provisions, holding that “a court may not
impose or lengthen
a prison sentence to enable an offender to complete a treatment program or otherwise promote rehabilitation.”
Tapia v. United States,
— U.S. -,
III.
We accordingly vacate Walker’s sentence and remand his case for resentencing consistent with this opinion.
