How did the state manage such a turnaround in its fortunes?
Firstly there have been swingeing cuts in state expenditure. Education has been hardest hit, with many lay-offs and a 30% rise in university fees.
State salaries have been cut and there have also been reductions in spending on healthcare and prisons.
Secondly, the political deadlock has been broken - Democrats now have a "supermajority" in the state, controlling the governorship and both houses of the state legislature.
Even so Governor Jerry Brown went directly to the electorate with a plan to achieve a balanced budget, something he has called a moral imperative.
Proposition 30 has been called the "Millionaires Tax" - except that in its final form it will affect everyone who earns more than $250,000 a year.
Four new tax brackets have been created for incomes above that threshold. Those who earn more than $1m will have to pay significantly more tax, backdated to the beginning of 2012.
Governor Brown's proposition was overwhelmingly approved on election night in November and combined with an increase in state sales tax, this is hoped to generate an extra $6bn in revenue.
Democratic California State Assembly member Bob Blumenfield, who chairs the Assembly Budget Committee told the BBC: "California clawed its way free from budget deficits through balancing tough cuts with new revenues and reforms that capture greater efficiency in government."
"After years of financial instability, we now have our best budget forecast in over 10 years. Every Californian can take great pride in this."