The 42-year-old rode the space capsule attached to a giant helium balloon above the so-called "Armstrong Line." The goal of the Red Bull Stratos project is to see Baumgartner attempt a record-breaking freefall from 120,000 feet this summer where he'll potentially become the first man to go supersonic without the support of a vehicle.
See how he got on at the first stage in this video:
Excited? Find out more about Red Bull Stratos.