Now, he's seeking a full pardon and some compensation.
Taylor was cleared in the 1993 murder of Jacquetta Thomas in February.
"Six-thousand, four-hundred and nine days," Taylor told ABC11 Eyewitness News after being released last month. "I thought about what I'd say at this minute, and that's what I've come up with."
Now that he is free, Taylor is seeking a full pardon and payment from the state.
That includes seeking a full pardon and payment from the state. Taylor's attorneys filed the paperwork Friday morning seeking a pardon of innocence from Governor Beverly Perdue. Taylor will ask for $750,000.
In recent years, the state awarded about half of that amount to Darryl Hunt and Dwayne Dail, men who also were wrongly imprisoned. Both of them spent 18 years behind bars.
When Hunt was compensated, he said there is no amount of money that could make up for all the time he lost behind bars.
There is no word on how long the pardon process will take.