Keep in mind that EVERY Senate Republican -- after suddenly seeing the light and started railing about deficits -- voted against Pay As You Go.
From the White House Website:
The President, having just signed the Pay As You Go law, discusses the importance of this fundamental rule to getting budget deficits in check. Ensuring that new spending and tax cuts are offset was a important factor in creating the budget surplus of the late 1990s.
Read the Transcript