Первый шаг в соответствующем направлении был сделан 25 сентября 1992 года, когда к Марсу отправилась автоматическая орбитальная станция нового поколения «Марс Обсервер» («Mars Observer»). Ей предстояло произвести новую съемку поверхности Марса, по сути дублируя работу орбитальных аппаратов «Викинг», но на гораздо более высоком уровне разрешения. На станции была установлена камера, которая могла делать снимки с разрешающей способностью 1,4 метра на пиксель (против 50 метров на пиксель у «Викингов»).
Однако «Обсервер» потерпел неудачу прежде, чем успел выйти на околомарсианскую орбиту. Пресс-релиз НАСА так описывает случившееся: «Вечером в субботу 21 августа 1993 года была потеряна связь с космическим кораблем «Марс-Обсервер», когда он находился в трех днях полета от Марса. Инженеры и руководители полета из Лаборатории реактивного движения НАСА в Пасадене, штат Калифорния, задействовали резервные каналы, чтобы включить передатчик космического корабля и сориентировать его антенны на Землю. Начиная с 11 часов утра восточного поясного времени воскресенья 22 августа станции слежения, расположенные по всему земному шару, не получали ни одного сигнала с космического корабля».
Убедительного объяснения произошедшему нет до сих пор. Одна из гипотез — аппарат потерял ориентацию из-за разгерметизации топливного бака.
Несмотря на эту потерю, НАСА продолжило программу, запустив в ноябре и декабре 1996 года сразу две автоматические станции.
Первая из них — «Марс Глобал Сервейор» («Mars Global Surveyor») — должна была заменить утерянный «Обсервер».
На ее борту находилось оборудование только для пяти экспериментов вместо изначальных семи, но все же она имела отличную цифровую камеру «Mars Orbital Camera» конструкции Майкла Малина, что позволило делать прекрасные снимки марсианской поверхности.
Вторая станция — «Марс Патфайндер» («Mars Pathfinder», «Carl Sagan Memorial Station») — несла на себе шестиколесный марсоход «Соджорнер» («Sojourner»). 4 июля 1997 года спускаемый аппарат «Патфайндера» вошел в атмосферу Марса.
Сначала скорость аппарата была снижена за счет парашютной системы, на заключительной стадии спуска под днищем «Патфайндера» были надуты 24 воздушных шара, обеспечившие мягкую посадку. Уже на следующий день марсоход «Соджорнер» сел на поверхность Марса. За месяц работы посадочная станция и марсоход передали на Землю большое количество высококачественных фотоснимков и обследовали некоторые из камней, обнаруженных в месте посадки. Экспедиция «Патфайндера» обошлась бюджету НАСА всего лишь в 265 миллионов долларов, что очень дешево. Это позволило говорить о возможности засылки на Марс целого выводка «Соджорнеров», которые позволят непосредственно и достаточно подробно изучить красную планету. 11 декабря 1998 года в развитие программы «Марс Сервейор» к Марсу отправился еще один орбитальный аппарат — «Марс Климат Орбитер» («Mars Climate Or biter»), задачей которого было изучать погодные изменения, распределение воды в атмосфере и на поверхности, а также поддерживать связь с полярным посадочным аппаратом «Марс Полар Ландер» («Mars Polar Lander»). 23 сентября 1999 года «Марс Климат Орбитер» слишком глубоко вошел в атмосферу Марса и сгорел. Позднее была установлена причина гибели аппарата — автор программы управления спутал фунты с ньютонами. Эта ошибка обошлась НАСА потерей космической системы стоимостью в пару сотен миллионов долларов.
Однако еще более серьезный удар по марсианской программе нанесла гибель полярного посадочного аппарата.
«Марс Полар Ландер», созданный для изучения ледяного покрова южного полюса Марса, стартовал к красной планете 3 января 1999 года, а уже 3 декабря того же года связь с аппаратом была утеряна — по-видимому, он разбился при посадке.
Две катастрофы подряд заставили американский Конгресс пересмотреть бюджет НАСА, а руководство Аэрокосмического агентства — кадровую политику своего ведомства, поскольку причины гибели двух станций увязывались в средствах массовой информации именно с «человеческим фактором».
В результате пришлось поумерить аппетиты и сократить обширные планы на астрономическое окно 2001 года. В этот период планировалось запустить к Марсу орбитальный аппарат «Марс Сервейор 2001 Орбитер» («Mars Surveyor 2001 Orbiter»), посадочный аппарат «Mars Surveyor 2001 Lander» и на его борту — марсоход «Marie Curie». 7 апреля 2001 года в обеспечение американской миссии на Марсе стартовал только один аппарат из трех — модифицированный «Марс Сервейор 2001 Орбитер», получивший имя «2001 Марс Одиссей» («2001 Mars Odyssey») в честь известного научно-фантастического романа Артура Кларка, экранизированного культовым режиссером Стэнли Кубриком.
С января 2002 по июль 2004 года «Одиссей» будет изучать Марс. С его помощью планируется проанализировать распределение минералов и химических элементов на поверхности планеты, а одним из главных пунктов поиска будет вода, которая, как мы знаем, является основой всего живого.