"That's a half-billion-dollar increase over last year's enacted budget, and it is a clear vote of confidence in you –- the employees of NASA –- and the ambitious exploration program you are executing."
Bolden said key areas of focus for NASA are continuing to prepare a manned mission to Mars, as well as developing advanced solar electric propulsion systems needed for an asteroid redirect mission.
NEWS: NASA Calls for Europa Mission Ideas
"We have identified several asteroids that could be good candidates and will make a decision soon on a capture option."
Bolden also touched on a new mission in the works for Jupiter, but gave few details.
"Looking to the future, we're planning a mission to explore Jupiter's fascinating moon Europa, selecting instruments this spring and moving toward the next phase of our work."
In 2011, NASA sent a billion-dollar solar-powered spacecraft called Juno on a five-year journey to Jupiter.
GALLERY: NASA's Asteroid Capture Mission
Juno, which should arrive in July 2016, was launched just over two weeks after the final space shuttle mission returned to Earth and the 30-year program was shuttered for good.