Nachdem erste Konzepte an technischen Schwierigkeiten sowie an mangelnder Finanzierung gescheitert waren, wurde 2001 die Umsetzung der nun „New-Horizons“ getauften Mission im Rahmen des New-Frontiers-Programms genehmigt.