The Senate voted overwhelmingly Thursday to boost the federal minimum wage by $2.10 to $7.25 an hour over two years, but packaged the increase with controversial tax cuts for small businesses and higher taxes for many $1 million-plus executives.

The increase in the minimum, the first in a decade, was approved by a 94-3 vote, capping a nine-day debate over how to balance the wage hike with the needs of businesses that employ low-wage workers.

A top priority of Democrats, the wage hike has both real and symbolic consequences. It would be one of the first major legislative successes of the new Democratic-controlled Congress.

"Passing this wage hike represents a small but necessary step to help lift America's working poor out of the ditches of poverty and onto the road toward economic prosperity," said Sen. Edward Kennedy, D-Mass.

Republicans stressed the importance of the business tax breaks in the bill, though it was a significantly smaller tax package than Republicans had sought during previous attempts to raise the minimum wage.

"The Senate's reasonable approach recognizes that small businesses have been the steady engine of our growing economy and that they have been a source of new job creation, a source of job training," said Sen. Michael Enzi, R-Wyo., who helped manage the debate for the GOP.

The bill must now be reconciled with the House version passed Jan. 10 that contained no tax provisions. House Democrats have insisted they want a minimum wage bill with no strings attached, though some have conceded the difficulty of passing the legislation in the Senate without tax breaks.

The bill presents a challenge to Democrats who must navigate between the demands of labor and other interest groups and the realities of the Senate, where Republicans hold 49 of 100 votes. House and Senate Democrats will try to negotiate a way out of the potential standoff.

House Speaker Nancy Pelosi, D-Calif., has said she supports some of the tax provisions in the House package, but she also has said she would prefer they be put in a separate, House-initiated tax bill.

A spokesman for Senate Majority Leader Harry Reid, D-Nev., said the tax breaks are necessary to overcome a potential GOP filibuster.

"Of course, Democrats would prefer to pass a clean increase in the minimum wage," said the spokesman, Jim Manley. "The fact is that Republicans have made it very clear that the only way we will pass a modest increase in the minimum wage is with tax breaks for small business."

Besides increasing the minimum wage from the current $5.15 an hour, the bill would extend for five years a tax credit for businesses that hire the disadvantaged and provide expensing and depreciation advantages to small firms. The tax breaks would be paid for by closing loopholes on offshore tax shelters, by capping deferred compensation payments to corporate executives and by removing the deductibility of punitive damage payments and fines.

Senators also adopted an amendment that would bar companies that hire illegal immigrants form obtaining federal contracts. That measure was designed to encourage companies to participate in an employee identification program that can weed out undocumented workers.