El nuevo plan para Nozomi fue que permaneciera en una órbita heliocéntrica durante cuatro años, y tras realizar dos sobrevuelos a la Tierra en diciembre de 2002 y junio de 2003, encontrarse con Marte a una velocidad menor que la inicialmente prevista en diciembre de 2003.