Republican Assemblyman and budget committee vice-chair Jim Nielsen does not share Brown's confidence that Republicans will sign on.
"Well, he may know some Republicans that I don't."
Nielsen says the problem lies in the tax extension Brown wants to place before voters this summer.
"I know an awful lot of citizens of California who have put their votes up conclusively just last November and May 19th of the year before. I'm listening to the voters."
Senate and Assembly Republicans have indicated that no member of their caucus will vote for the budget as it stands now. But Democratic Senate Leader Darrell Steinberg says there's nothing left to cut.
"He said it and we all know it and they know it. 12 billion dollars is an unprecedented level of cuts. If the existing taxes are not extended, then double that. And no one will stand for doubling that."