Однако в 1985 году — видимо, заскучав от достижений в бизнесе, миллионер решил переплыть Ла-Манш. Это был просто вызов самому себе — и с четвёртого раза он сделал это. Кстати, интересно, что своё первое достижение Стив Фоссет совершил, не вложив в это предприятие ни доллара. В дальнейшем он также будет чрезвычайно практично отдаваться своей страсти к экстремальным развлечениям.
В течение следующих восьми лет Фоссет не привлекал к себе внимания общественности. Известно, что он занимался в это время разными необычными видами спорта, вроде марафонских гонок на лыжах по горам Колорадо. Уже тогда стало понятно, что Фоссета привлекает не столько скорость, сколько марафонские дистанции. Его конёк — выносливость и настойчивость.
Видимо, тренировки на холоде и сподвигли Фоссета на следующее дерзание — в 1992 году он решил принять участие в гонках на собачьих упряжках. Ему предстояло проехать более тысячи миль по заснеженной Аляске. Миллионер справился и с этим, но довольно бесславно: упряжка Фоссета пришла к финишу сорок седьмой.
В 1993 году он попробовал заняться автогонками — причём опять на дальние расстояния. Фоссет принял участие в Le Mans Sport Car Race, французском марафонском ралли на гоночных автомобилях. Но и тут его ждала неудача — команда, в которой выступал Стив, пришла тридцать шестой.
В том же 1993 году миллионер, наконец, нашёл достойное призвание, в котором ему предстояло установить свои первые мировые рекорды: устав от гонок на суше, он обратился к воде. Водная стихия и позволила ему в первый раз почувствовать себя победителем! Фоссет начал плавать на скоростных яхтах (это был уже настоящий спорт миллионеров). В 1993 году он поставил мировой рекорд скоростного плавания на яхте — за 44 часа миллионер обогнул Ирландию. С этого момента Фоссет начинает всерьёз заниматься этим видом спорта. Он сконструировал скоростной катамаран Play Station и совершил ещё 24 рекордных заплыва. Самым знаменитым из них считается «кругосветка» 2004 года, когда Стив Фоссет и его команда проплыли вокруг земного шара на 6 дней быстрее, чем предыдущие рекордсмены. Впрочем, к этому времени «плавательные» достижения стали для миллионера-экстремала чем-то обыденным. В конце концов, чего стоит достижение, которое уже через год (как случилось с кругосветным рекордом Фоссета) было улучшено другим таким же спортсменом, и благополучно забылось во всём мире! После плавания 2004 года Фоссет объявил о том, что он больше не занимается яхтами. К тому времени яхты стали для него детской игрушкой, потому что ему было чем гордиться всерьёз…
С 1995 года Стив Фоссет лелеял заветную мечту: он хотел стать рекордсменом, который сделает что-то впервые и тем самым навсегда останется в истории человечества. Миллионер принялся изучать историю человеческих достижений — и нашёл то, что искал!
Это казалось невероятным, но за всю историю воздухоплавания ещё ни один человек в мире не совершал кругосветного перелёта на воздушном шаре. Это было то что нужно — испытание, в котором разом требовались и выносливость Фоссета, и его деньги. Он знал, что победит, потому что ни у одного спортсмена не найдётся нужной суммы, чтобы сконструировать воздушный шар, который сможет лететь достаточно долго. И в то же время едва ли найдётся миллионер, подобный ему, который преодолеет любые трудности марафонского полёта — без сна, нормальной еды, при пониженной температуре и в разреженном воздухе.
Что касается холода и разреженного воздуха, тут Фоссету опыта было не занимать. Он поднимался на высочайшие горы практически всех континентов (кроме Антарктиды) и, кстати, оставил это увлечение, так же как и увлечение яхтами, — а ведь и в этой области все рекорды были установлены до него! Однако, задумав лететь вокруг света, миллионер снова стал серьёзно заниматься лыжными марафонами в горах Колорадо. Он даже сконструировал специальную капсулу, внутри которой имитировались атмосферные условия на высоте 3 километров, и спал в ней несколько ночей подряд. В итоге это позволило ему находиться на высоте 7 километров в одной только кислородной маске.
Для того чтобы сконструировать аппарат, способный облететь вокруг света, Фоссет нанял специальную команду экспертов, в которую входили люди, установившие рекорды дальности полётов на воздушных шарах. Он потратил на своё детище 300 тысяч долларов. Шар Фоссета был сравнительно прост, в сравнении с шарами конкурентов. Англичане и швейцарцы посвятили много времени на конструкцию специальной капсулы, в которой воздухоплаватель не чувствовал бы дискомфорта на большой высоте, в то время как американец Фоссет рассчитывал, что сможет выдержать перелёт и без капсулы.
В 1996 году Стив Фоссет совершил первую попытку беспосадочного кругосветного перелёта на воздушном шаре. Попытка окончилась неудачей — стартовав в Южной Дакоте, шар смог долететь лишь до Канады. Впрочем, его швейцарские и английские соперники не сделали и того — их воздушные шары вышли из строя уже в первые дни полёта. А Стив Фоссет с истинно марафонской настойчивостью совершил второй полёт — в этот раз его шар долетел от Миссури до Индии, третий полёт — опять же из Миссури до России. Четвёртый полёт чуть было не закончился гибелью миллионера, когда его шар попал в шторм и стал стремительно терять высоту над Австралией… Но даже смертельная угроза не остановила Фоссета. Он совершил пятую безуспешную попытку и лишь на шестой раз всё-таки добился своего!
В 2002 году, стартовав из Австралии, Фоссет через 14 дней, 19 часов и 50 минут вернулся в исходную точку. Он стал первым в мире воздухоплавателем, облетевшим на воздушном шаре шар земной и «завоевал место в истории мировой авиации» — единственная формулировка, которую за долгие годы журналистам удавалось вытянуть из миллионера в ответ на вопрос: «Зачем вы это делаете?». Всё это время он утверждал, что равнодушен к славе и вниманию со стороны масс-медиа. «Мне не нужна шумиха вокруг моего имени, чтобы находить деньги на экстремальные достижения. Они и так у меня есть, — резонно замечал миллионер. — Полёт на воздушном шаре вокруг света — это просто то, что я хочу сделать. Давно и очень хочу».
Наверное, хотеть и бороться за желаемое было чудесно. Но что оставалось миллионеру, когда его желание сбылось? Снова мечтать…
Полёты на воздушном шаре открыли Фоссету мир воздухоплавания. В этой новой для себя среде он опять принялся устанавливать рекорды скорости и дальности. Фоссет летал на планёрах, дирижаблях и аэропланах через океаны и континенты. Когда ему и этого показалось мало, он попытался залететь на планёре в стратосферу, однако подвёл ветер, и планёр не смог подняться выше 20 километров.