In 1999, after having served 10 years of his sentence, Clemmons filed a clemency appeal with Arkansas Governor Mike Huckabee.[8]
In his petition to Huckabee, Clemmons wrote he came from "a very good Christian family" and was "raised much better than my actions speak".[6][13] Clemmons claimed he had just moved from Seattle, Washington, to Arkansas as a teenager, and because he had no friends he gave in to peer pressure and "fell in with the wrong crowd" to be accepted by his young peers, which led him to commit his crimes.[6][8] Although he apologized for his actions, Clemmons also complained that he received overly harsh sentences. He also claimed to have changed and expressed regret that his mother had recently died without seeing him turn his life around. Clemmons' clemency application was supported by Pulaski County Circuit Court Judge Marion Humphrey, who argued the cumulative sentence was excessive and cited Clemmons' young age at the time he committed the crimes.[6]
The decision was made over the objections of some victims and prosecutors involved in Clemmons' previous cases but was supported by the bipartisan parole board and the trial court judge in Clemmons' case.[5][6][8][14] Mark Fraiser, an attorney who prosecuted early cases against Clemmons in Pulaski County, argued Clemmons was extremely likely to commit further acts of violence in the future, and said for a teen to receive such a lengthy prison sentence without committing a murder, "you've got to be a bad little dude".[6] On May 3, 2000, Huckabee commuted Clemmons' 108-year sentence to 47 years, 5 months and 19 days, which made him eligible for parole that day.[9] As a factor in his decision, Huckabee cited the unusually long sentence for Clemmons' age at the time the crimes were committed.[5] The Arkansas Parole Board unanimously approved Clemmons' release on July 13, 2000, and he was set free on August 1, 2000.[9][6]