Like many other social services, their subsidized childcare is on the line.
"I really feel scared, I feel really sad at the possibility. What that would mean for our family is going back onto welfare," concerned mother Jacqueline Buitrago said.
But Washington hasn't come to the rescue, the tax windfall never materialized and Republicans refuse to vote for new taxes. So that $20 billion deficit can only mean two things in Schwarzenegger's plan: shifting funds by using accounting gimmicks and deeper cuts.
"You're going to see some things that we would never have thought about doing. But unfortunately, we only have a certain amount of money and we can only spend the money we have," the governor's press secretary Aaron McLear said.
One source says public school funding will remain flat. No extra money means districts will have to make tough choices of their own.
"It's very fearful. My district has already said they need an 8.5 percent pay cut from all of us," California teacher Linda Colasito said.
Assembly Speaker John Perez, D-Los Angeles, already drew his line in the sand on what he will not tolerate in Schwarzenegger's proposal.
"I will not look favorably on elements to solve the budget that do it on the backs of public safety," he said.
With July 1 around the corner, Republicans are upset budget negotiations haven't even started, even though they've all known the size of the deficit since January.
"Fifty days left and that we have not made the progress that we should be making," Assemblyman Martin Garrick, R-Carlsbad, said.
One administration source said higher education will be the only category that will see a slight increase in funding. Maybe Schwarzenegger heard those college student protests after all.