Próba została jednak wstrzymana z powodu nieodpowiednich warunków atmosferycznych.
Kolejna próba, tym razem udana, miała miejsce 14 października 2012. Baumgartner wykonał skok z wysokości około 39 km – spadał swobodnie przez 4 minuty i 22 sekundy, pokonując prędkość dźwięku i wylądował bezpiecznie ze spadochronem po 9 minutach i 3 sekundach, na pustyni w Nowym Meksyku w pobliżu Roswell. Austriakowi nieoficjalnie udało się pobić cztery rekordy – najwyższy lot załogowy balonem i najwyższy skok spadochronowy wynoszący 38 969,4 m (poprzedni rekord Victora Prathera i Malcoma Rossa to 34 668 m z 1961), najdłuższy dystans pokonany w spadku swobodnym (36 402,6 m) oraz największa prędkość swobodnego lotu 1357,6 km/h (Mach 1,25). Rekordy zostały oficjalnie zatwierdzone 22 lutego 2013 przez Międzynarodową Federację Lotniczą (FAI). Wszystkie z nich znalazły się w klasie G - „Spadochrony”, podklasie G-2 – „Poza zawodami” oraz w kategorii ogólnej. Kategoria maksymalna pionowa prędkość spadku swobodnego została wprowadzona przez FAI po raz pierwszy, by oddać przełomowy charakter projektu Red Bull Stratos. Poprzednie nieoficjalne rekordy ustanowił w 1960 Joseph Kittinger.