SACRAMENTO, Calif. (AP) — A delicate budget fix crafted by Gov. Arnold Schwarzenegger and legislative leaders was on the brink of collapse early today after Republicans in the Senate ousted their leader. The late-night coup could derail already strained budget talks by requiring them to renegotiate with a new Republican leader.

The current package containing billions in tax hikes, spending cuts and borrowing took leaders more than three months to put together as the state tries to pass a midyear budget fix and avoid fiscal calamity.

Lawmakers viewed the leadership change as a major setback after they fell short by just one GOP vote, but Democratic leader Darrell Steinberg said he didn’t want to speculate what it would mean for the package.

“We’re after one reasonable person who puts California first,” Steinberg said as Republicans voted to remove Sen. Dave Cogdill.

Republicans replaced Cogdill with Sen. Dennis Hollingsworth, R-Murietta, whom they saw as more capable of resisting tax increases.

“I don’t want to see a tax increase passed,” Hollingsworth said today shortly after assuming the leadership post. “I think the majority of my caucus doesn’t want to see a tax increase passed in the package. We’ll see what happens in the next few hours, next few days.”

The pressure on California lawmakers to pass a spending package intensified, as layoff notices went out Tuesday to state agencies, hundreds of public works projects were on the brink of losing state funding and the Legislature appeared unable to break a political logjam.

At stake is the financial stability of the nation’s most populous state. Tax revenues have plunged by billions of dollars as the recession clobbers California, leaving the state without sufficient cash to pay its bills.

The Senate’s leader has said the chamber will remain in continuous session until it passes the budget plan.