Voters put their trust in Gov. Arnold Schwarzenegger's (search) plan to salvage the state's finances, agreeing to borrow billions of dollars in a win that rewrote California political history.

Tasting victory again just five months after a recall election brought him to power, the Republican governor said the borrowing plan would make California "the golden state that it once was."

"I love it when the people go to the polls and they flex their muscles and they let their voices be heard," Schwarzenegger said at a rally Tuesday, a month after public opinion polls had all but declared his $15 billion proposition dead.

With all ballots counted, Proposition 57 (search) passed with nearly two-thirds of the vote. It marked the first time in California history that voters agreed to use bond financing to slash state debt.

Until now, bonds had only been used to construct roads, build schools or make other improvements.

Voters also resoundingly endorsed Proposition 58 (search), a companion measure Schwarzenegger says will balance future state budgets, while rejecting Proposition 56, a proposal the governor didn't favor. The failed measure would have cut the number of legislators needed to pass the annual budget from two-thirds to 55 percent.

Another huge borrowing measure, Proposition 55, which would sell $12.3 billion in bonds to improve school facilities, eked out a narrow 51-49 percent victory.

Facing the first test of his political clout since taking office, Schwarzenegger campaigned heavily for Proposition 57 and its companion, Proposition 58; both measures had to pass in order for either to be enacted.

Analysts say the former body builder and Hollywood icon is flexing political muscles not seen for years in California.

"We are talking political steroids," said Jack Pitney, a government professor at Claremont McKenna College. "He can claim credit for turning around public opinion."

Schwarzenegger had warned of "Armageddon cuts" if the borrowing plan failed, a message that seemed to resonate with voters.

"I think the propositions are flawed, but it's better than doing nothing. We're already in debt, so what's $15 billion more?" said Los Angeles resident Andre Fonseca, 25.

During the height of last year's recall effort, the state's budget deficit was projected to climb as high as $38 billion. A series of budget cuts and increased fees at parks, community colleges and universities have helped narrow the gap between spending and revenue.

Proposition 57 will allow the state to borrow up to $15 billion in bonds to refinance the state's existing $9 billion deficit and close future budget shortfalls.

Many prominent Democrats had supported Schwarzenegger's borrowing plan. But Schwarzenegger gets the credit — he proposed the recovery plan shortly after taking office.

Still, in a nod to bipartisanship, Schwarzenegger lavished praise on his Democratic allies.

"When we started our work we were 17 points behind. And you know something, everyone wrote us off," Schwarzenegger said. "We knew better. We knew that we can work together."

Only one-third of likely voters told pollsters they liked it a month ago, making it only the second time in more than a quarter-century that California voters approved a statewide ballot measure which started behind in the polls.

Schwarzenegger's reward, political observers say, is new leverage with lawmakers and the perception that he can influence any contest.

"He's viewed by both parties as the most formidable politician we've seen in this state for many years," said Raphael Sonenshein, a political science professor at California State University, Fullerton.

Even with the $15 billion in borrowing, the state faces a major budget problem next year and it's not certain Democrats will approve any of Schwarzenegger's proposals.

"He's the most popular politician in the state," Cain said, "but we are now hitting a new phase where he will be tested."