El 3 de març de 2004, Valiquette va ser negociat pels Oilers, juntament amb l'atacant Dwight Helminen i una selecció de segona ronda en el draft de 2004
als New York Rangers pel centre Petr Nedvěd i el portier Jussi Markkanen. Valiquette va passar la temporada 2004-05 amb l'affiliat AHL dels Rangers, el Hartford Wolf Pack, durant el tancament de la NHL. Aquella temporada, ell i el seu company d'equip Jason LaBarbera van compartir el Harry "Hap" Holmes Memorial Award, atorgat al portier (o porters) amb els goles més baixos de l'equip contra la mitjana. De fet, Valiquette va ser el propietari dels goles més baixos de la lliga contra la mitjana amb 1.77. Després va signar amb el Lokomotiv Yaroslavl de la Superliga Russa el 26 d'abril de 2005.