Despite his track record and Obama's assurances, times were vastly different in the late 1990s.

"He was budget director at a wonderful time for the budget," said Robert Bixby, director of the Concord Coalition, a budget watchdog group. "The Redskins brought back (ex-coach) Joe Gibbs, but it didn't mean they were gong to win the Super Bowl. Things change."