A 2009 audit found $13.3 million in advances had not been collected by 11 agencies.
That total includes more than $500,000 in advances that have been outstanding for more than three years.
As it turns out, many departments failed to deduct payments from the worker's paycheck.
This is just one way Brown plans to close the budget gap. He's also proposing a statewide election to ask voters to extend sales, income and vehicle taxes.
Brown will be in Santa Clarita on Thursday to push for support.