行星任务计划办公室
“发现计划”是1990年底设立的一项低成本、有限范围的太阳系探测任务计划，它承继了“行星观察者计划”的目标。20世纪80年代末， NASA 选择了昂贵且更具雄心的任务来推进他们的目标，包括乔治·赫伯特·沃克·布什政府制定的建造自由号空间站和载人探索月球和火星的计划。然而，持续的成本超支和缺乏国会的支持，导致了任务项目小型化的趋势。 NASA 太阳系探索处（SSED）最初提议在行星探索者计划之后设立一项小型无人任务的新计划，根据探索者项目管理员汤姆· 克里米吉斯（Tom Krimigis）的建议，决定将其建立在探索者计划基础上，虽然受当时预算的困扰，大多数人对此均抱怀疑，但此模式下的计划得到了时任 NASA 局长丹尼尔·索尔·戈尔丁（Daniel S.Goldin）的支持，并在1992年获得国会正式批准。
发现计划
1994年8月，美国宇航局宣布下一次拟议的发现计划任务机会，1994年10月，有28项提案提交给美国宇航局： 1995年2月，月球探勘者，一项月球轨道飞行器任务被选中发射；1995年晚些时候，第四次发现任务的另三项任务被进一步挑选出来：“星尘号”、“聚斯-尤里号”和“金星联合探测器” 。“星尘号”是一项彗星采样返回任务，于1995年11月从其它两项入围提案中脱颖而出。