A man who as a teenager helped in the notorious murder of a school aide's husband will become eligible for parole three years ahead of schedule.

Thirty-five-year-old Patrick Randall was convicted of second-degree murder for holding down Gregory Smart while his friend shot Smart in the head 19 years ago. This week, a judge cut his minimum sentence by three years, making him eligible for release in 2015.

Prosecutors objected, noting Randall was involved in a jailhouse assault 15 years ago. But the judge said Randall's record otherwise has been spotless, and that he has shown extreme remorse for his crime.

Pamela Smart is serving life without parole for recruiting her teenage lover and his friends to murder her husband.

(This version CORRECTS that Smart was a school aide, sted teacher.)

Copyright 2009 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.