Originalmente, Deep Space 1 debería haber sobrevolado el asteroide (3352) McAuliffe en 1999 y el cometa 76P/West-Kohoutek-Ikemura y el planeta Marte en 2000, pero debido a un retraso en el lanzamiento no fue posible.