"Flawless BE-3 restart and perfect booster landing," tweeted Bezos, referring to the BE-3 engine used to land the rocket back at the company's testing site in Texas.
The unmanned crew capsule also landed safely, using parachutes, said the executive, who founded online giant Amazon and also owns The Washington Post newspaper.
The breakthroughs by Blue Origin and parallel efforts by rival Internet mogul Elon Musk's SpaceX open up the potential for cutting costs for space travel and making rockets as reusable as airplanes.
Bezos said in a tweet yesterday that the rocket's engines would be restarting just 3,600 feet (1.1 kilometers) from the ground during the vertical landing attempt today, with the rocket hitting the ground in six seconds if they failed to work properly.
The New Shepard can reach an altitude of 333,000 feet, considered the boundary between Earth's atmosphere and space.
Previous test flights for the New Shepard were in January and November.