His sentence was commuted by Board of Pardons members Gov. Tim Walz and AG Keith Ellison.
Myon Burrell was 16 when he was arrested in connection to the fatal shooting of an 11-year-old girl in Minneapolis.
She faced criticism for it during her presidential run.
The Minnesota senator is just two days away from Super Tuesday.
Mike Freeman has come to the defense of former county attorney Amy Klobuchar.
A recent investigative article suggested the teen convicted on Klobuchar's watch may be innocent.