行星科学十年调查
1988年出版的《21世纪的空间科学—1995年至2015年十年要务》建议将重点放在“类似伽利略号任务一样去研究土星、天王星和海王星”，包括与土星光环交会任务和对土卫六的研究。它还建议使用一艘“月球地球科学轨道器”对月球进行研究，这是一个由月球探测车和从月球表面取样返回组成的网络。报告建议水星轨道器不仅要研究水星，还要部分提供对太阳的研究。从火星探路者号任务开始，计划于1995年开展一项“广泛研究火星计划”，随后于1998年实施一项将样本送回地球研究的计划。对彗星或小行星等原始天体的研究被推荐为阿波罗型和阿莫尔型小行星飞行任务。
发现计划
1994年8月，美国宇航局宣布下一次拟议的发现计划任务机会，1994年10月，有28项提案提交给美国宇航局： 1995年2月，月球探勘者，一项月球轨道飞行器任务被选中发射；1995年晚些时候，第四次发现任务的另三项任务被进一步挑选出来：“星尘号”、“聚斯-尤里号”和“金星联合探测器” 。“星尘号”是一项彗星采样返回任务，于1995年11月从其它两项入围提案中脱颖而出。