There is a proposal where they state fees. I think what he is referring to is fees and expenses, so the total can cost someone well over $500 when you factor in the parole board fees and the other costs of putting a pardon together.
On November 24th, 2010. See this statement in context.