Several hundred union members marched outside the Labor Department to protest new overtime pay (search) regulations taking effect Monday, with two senators pledging to roll them back when Congress returns from recess.

Protesters, many wearing union T-shirts, carried signs such as "President Bush (search): Hands off my overtime pay," and chanted, "Come on all you billionaires, give us wages that are fair."

"The fight is not over yet," said Republican Sen. Arlen Specter of Pennsylvania, an opponent of the changes who is facing a tough re-election bid in November.

Employers have sought the changes for decades, complaining they were ambiguous and out of date, and questioning why highly paid professionals should get overtime pay. Retailers, restaurants, insurance companies and others were getting hit with multimillion dollar lawsuits by workers claiming they were cheated out of overtime pay.

The Labor Department (search) says the new rules provide clarity.

"Under the new rules, workers will know their overtime rights, employers will know their responsibilities and the department can more vigorously enforce these protections," Labor Department Secretary Elaine Chao (search) said in a statement.

Labor unions say the new rules are intended to reduce employers' costs by cutting the number of workers who are eligible for overtime pay.

"The middle class is getting a gut punch on overtime," said Democratic Sen. Tom Harkin of Iowa, who has fought unsuccessfully to block the rules.

About 11.6 million workers receive overtime pay for working more than 40 hours a week, the Labor Department has said. In all, about 115 million workers are covered by the overtime rules in the 1938 Fair Labor Standards Act (search).

Estimates of how many workers will lose their overtime eligibility vary from 107,000 to 6 million. Calculations of workers who could become newly eligible range from very few to 1.3 million.

Changes are aimed at white-collar workers, and the Labor Department says manual laborers and other blue-collar workers won't be affected.