The CBO is projecting that the president's new budget would crush the deficit to almost zero by 2017. Via Kevin Drum, here's the chart.
Also, please note the "actual" side of the chart showing that the deficit has gone down since the president was inaugurated. Put another way: the president has reduced the deficit.