行星科学十年调查
1988年出版的《21世纪的空间科学—1995年至2015年十年要务》建议将重点放在“类似伽利略号任务一样去研究土星、天王星和海王星”，包括与土星光环交会任务和对土卫六的研究。它还建议使用一艘“月球地球科学轨道器”对月球进行研究，这是一个由月球探测车和从月球表面取样返回组成的网络。报告建议水星轨道器不仅要研究水星，还要部分提供对太阳的研究。从火星探路者号任务开始，计划于1995年开展一项“广泛研究火星计划”，随后于1998年实施一项将样本送回地球研究的计划。对彗星或小行星等原始天体的研究被推荐为阿波罗型和阿莫尔型小行星飞行任务。
发现计划
但在此之后，有数项任务出现了成本超支，且“慧核之旅”任务在轨道上也遭遇到发动机故障，发现计划陷入困难期。尽管“黎明号”和“开普勒太空望远镜”任务都将成为广受赞誉的成功案例，但它们都没能实现2006年雄心勃勃的发射目标，分别被推延至2007年和2009年发射。“开普勒号”还将继续接受几次任务扩展，而“黎明号”也成功地实现了环灶神星和谷神星绕飞。尽管如此，新任务项目的选择还是变得更缓慢，下一次的选择将比上一次需要更长的时间。但随着新任务的成功，发现计划的形象得到提升，困难开始从聚光灯下消失。此外，随着项目的推进，开发或执行中的任务数也开始增加。 2004年4月16日发布了最初的发现任务招标公告，唯一入选A阶段概念研究的是JASSI方案。这是一项基于新疆界计划中朱诺号项目的木星探测任务，而当时朱诺号正被考虑挑选为第二次新疆界任务的最终方案(最后于2005年选定，并于2011年发射)。在概念研究中，并没考虑对其他投标提案进行概念研究，因此，也没为这次招标选择发现级任务(尽管在2004年选择了机会任务-“月球矿物测绘仪器”作为招标公告的一部分）。