At the same time he is pushing a $14-billion expansion of healthcare to nearly all Californians, his budget calls for a rollback of existing medical programs for the needy.
His hope of improving schools may be dashed by what he says is a need, for the first time in years, to cut by hundreds of dollars the amount spent on each student.
And an expansion of the prison system he hoped to reform is now eclipsed by his proposal to release tens of thousands of inmates and lay off prison guards.
Schwarzenegger's budget recommendations put into stark contrast the disparity between his vision of what the state can accomplish and what it can afford in the current economy -- especially, say state finance experts, if he sticks to his promise not to raise taxes.
"I do not believe in tax increases," the governor said in releasing his spending plan at a news conference in the capital. "I think the people of California are sending to Sacramento plenty of dollars. . . . If we cannot function with that money, there is something wrong with the system."
Yet his vision for the state is costly -- and contradictory. Proposing that the state more than double the borrowing voters approved 14 months ago for public works, the governor compared himself to Franklin D. Roosevelt with the New Deal.
Bewildered lawmakers and activists said that reference was inconsistent with his administration's bid to close nearly one of every five state parks.
"I don't think it represents the governor's values," Assembly Speaker Fabian Nuñez (D-Los Angeles) said of the proposed budget, which is intended to close a $14.5-billion gap over the next 18 months.
The plan includes some immediate cuts and others scheduled for the fiscal year that begins July 1.
The Democrats who control the Legislature said they would reject most of the governor's recommendations. Many in the majority party are already at work on an alternative: bills to raise taxes on high earners, oil companies and alcoholic beverages, among other targets. Those bills will be opposed by Republicans, who hold enough votes to block any tax hike.
"There is no way to move us on that," said Assembly Budget Committee Vice Chairman Roger Niello (R-Fair Oaks).
Months of gridlock appear likely as lawmakers set priorities and negotiate with the administration for a compromise budget.
The Capitol is rife with speculation that the harsh budget approach is intended to soften opposition to higher taxes, thus allowing Schwarzenegger ultimately to break his pledge not to raise them. The governor dismissed such talk.
"I have made it very clear that we cannot tax our way out of this problem," he said.
The governor's proposal would involve keeping as many as 50,000 convicted criminals out of state prisons through early releases and changes to the parole system. It would also mean excusing thousands of criminals sentenced to 20 months or less from serving any time at all.
The governor has also said he is prepared to drop the amount the state spends on each school student by more than $300 a year, and to eliminate cash grants for some children at risk of homelessness.
All of these options are preferable to raising taxes, he said.
"I can see every single person hurt by those cuts, and I understand how difficult they will be for many, many people," Schwarzenegger said. "But the old way of balancing the budget by just grabbing money anywhere we can, . . . that time is over."