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 Wednesday 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, which is intended to close a $42 billion deficit in this fiscal year and the next one.
Cogdill, who served just 10 months representing a caucus that has grown increasingly conservative over the years, said he negotiated a spending cap, which the Republicans had been working for, and did all he could under the confines of the political system.
"I did the best job I could," said Cogdill, who was applauded on the Senate floor after he was removed. "I felt sincerely when we took the budget to the floor the votes were there. Obviously, that wasn't the case. But that wasn't my belief when the budget went to the floor."
The tax increases contained in the current legislative package, worth some $14.4 billion, are proving to be a near insurmountable hurdle to sealing the deal. The state Assembly appears to have the votes to pass the budget plan, but it is snagged in the Senate, where Republicans have refused to support new taxes.
CLICK HERE to follow Action News on Twitter
CLICK HERE to get Action News on your website
CLICK HERE to find Action News on Facebook
