La misión New Horizons 2 entraba dentro del presupuesto para las misiones New Horizons.[4] En el año 2004, el Comité de Asignaciones del Senado de los Estados Unidos proporcionó fondos adicionales para que la New Horizons 2 afrontara una nueva misión en el cinturón de Kuiper.[5] Durante una conferencia en el año 2004 se explicó como aprovecharía la gravedad de Urano mientras era sobrevolado por la New Horizons 2.[6]
Entre los objetivos posibles de estudio se encontraba el objeto (47171) 1999 TC36, un sistema que, como Plutón y Caronte, estaba formado por varios cuerpos.[4] En el trayecto hacia (47171) 1999 TC36 se había previsto sobrevolar los planetas Júpiter y Urano,[4] y tal vez, cuatro objetos del cinturón de Kuiper (KBO).[7] Construido para que fuera muy flexible: incluso para que pudiera mantenerse sin ayuda gravitatoria y alcanzar una distancia de 50 UA durante un tiempo de funcionamiento de alrededor de 20 años.[8] También se consideró sobrevolar la luna de Neptuno, Tritón, para después continuar hacia 66652 Borasisi.[8] 2002 UX25 también fue contemplado para ser visitado, teniendo un plan de vuelo similar a 1999 TC36.[9]