The deal means Allgier "can never hurt another innocent person again," Anderson's family said in a statement earlier this year.
In pleading guilty to aggravated murder and other charges, Allgier said he hoped to "give the Anderson family closure."
According to the charges against him, Allgier shot and killed the 60-year-old Anderson with the officer's own gun on June 25, 2007.
Allgier took Anderson's gun from him after being unshackled for an MRI scan at a University of Utah medical clinic.
Allgier then stole an SUV and led police on a chase that ended after a Vietnam veteran disarmed him in a Salt Lake City Arby's.
His freedom had lasted just 45 minutes.
At the time of his escape, Allgier was serving a state prison sentence for burglary and forgery while awaiting federal incarceration for weapons violations. He had previously absconded from parole in August 2001 and May 2003. While on parole in October 2006, he was charged by federal prosecutors for possessing a 9mm handgun.