Gov. Chris Gregoire agreed last month to commute the sentence of Larry Lee Fisher.
The Daily Herald reports the Department of Corrections is planning his eventual release.
Fisher was sentenced in 1994, just one month after the persistent offender law took effect. He robbed $151 from a Lynnwood sandwich shop. It was his third robbery conviction.
The state Clemency and Pardons Board recommended commuting the life sentence for the 54-year-old. He has accepted responsibility for his actions, apologized to victims and participated in mental health and substance abuse programs in prison.