A Republican senator who has opposed President Barack Obama's health overhaul effort says the deals Democratic leaders have cut to round up the votes they need to push the measure through the Senate have been "sleazy."

Speaking Tuesday on NBC's "Today" show, GOP Sen. Lindsey Graham of South Carolina cited concessions won by Nebraska Democratic Sen. Ben Nelson, whose support gave Democrats the 60th and final vote they need. Among other things, Nelson won an agreement that the federal government will pay to expand Medicaid services in Nebraska.

Said Graham: "That's not change you can believe in. That's sleazy."

The Senate had procedural votes Tuesday morning on the overhaul bill and Democrats are pushing for final passage before Christmas.