Last week, House Speaker John Boehner said that Obama should work with Republicans on the reform now, but that he still disagreed with the President on implementing any new taxes. On the Senate floor Tuesday, Minority Leader Mitch McConnell called the entitlement reforms in Obama's budget "modest."