マーズ・サーベイヤー計画
MSP ではおよそ2年2ヶ月ごとに訪れる火星との会合周期にあわせ、それぞれの打ち上げの好機に小型で低コストのオービター(軌道船)とランダー(着陸船)の2機ずつを順次打ち上げる予定であった。 年間のコストは打ち上げロケットを除き1億ドルを見込んでいた。 またロシアとのマーズ・トゥゲザー (Mars Together) 構想や ESA のインターマーズネット (INTERMARSNET) ミッションを通じて諸外国と連携した探査も模索された。MSP の最後のミッションとなるマーズ・オブザーバー2005では火星からのサンプルリターンを行うことが予定されていた。
しかし、マーズ・サーベイヤー'98の失敗はほどなくこのプログラムとそこに盛り込まれた方針に再考を迫ることとなった。これによって2001年以降の計画は中止され、これに代わって2000年より新たな火星探査プログラムとしてマーズ・エクスプロレーション計画 (Mars Exploration Program, MEP) が始められることになった。
この長期火星探査計画は元々 NASA エイムズ研究センターが提案した MESUR(Mars Environmental Survey, メジャー)と呼ばれた計画に起源を持つ。これは SDI の研究過程で培われた機器の小型化の技術を生かして総額およそ10億ドルで16機の小型探査機を送り、火星に極軌道衛星のネットワークを構築しようというものであった。この計画は、1991年にジェット推進研究所 (JPL) へと移管され、その後まず MESUR から分離されて提案された「MESUR パスファインダー」が短期低予算の惑星探査を推進するディスカバリー計画の最初のミッションのひとつに選ばれた。このミッションは、後にマーズ・パスファインダーとして知られることとなった。
1993年には1機で総額10億ドル近い予算をかけたマーズ・オブザーバーが失敗を喫し、これを受けて、「より速く、よりよく、より安く」を合言葉に低予算の探査計画の実現を証明してみせようとしていたゴールディン NASA 局長は、1994年に MESUR をさらに縮小した火星探査長期プログラムをマーズ・サーベイヤー計画(以下、MSP)として立ち上げた。