The state's public workforce would be reduced by 15 percent and salaries would be frozen under a bill that passed the Minnesota Senate on a 36 to 29 vote.
As part of a plan to cut state government costs in half over the next two years, the bill would also move government workers into a high-deductible health care program that would increase their out-of-pocket costs, but save the state millions of dollars.
The bill takes the unusual step of directing DFL Gov. Mark Dayton to trim $475 million from his administration, without saying exactly where to cut.
Republicans say the reductions are painful, but chock-full of innovations that will make Minnesota government more efficient and affordable for years to come.
"I don't want anyone to think for a minute this bill was easy," said Sen. Mike Parry, R-Waseca, chairman of the Government Innovation and Veterans Committee. "But we have changed state government culture to meet the demands of taxpayers."
The proposal appears destined for a veto by Dayton. The governor rejected the GOP's piecemeal approach earlier this week, saying he doesn't want to cut nearly as much from state government. A similar measure in the House, which is stuffed with other government reforms, has not yet come up for a final vote.
With about 50,000 state workers, the Republican plan requires about 7,500 employees to be trimmed from state rolls by 2015 through layoffs or early retirement.
Sen. David Tomassoni, DFL-Chisholm, said legislators should remember they could be creating the kind of mass layoffs they claim to be trying to prevent in private industry.