2004 m. Kovo 3 d. Valiquette buvo parduotas "Oilers", kartu su atakininku Dwight Helminen ir 2004 m.
"New York Rangers" centrininkas Petras Nedvedas ir vartininkas Jussi Markkanenas. Valiquette 2004-2005 m. sezoną praleido su "Rangers" AHL filialu Hartford Wolf Pack NHL uždarymo metu. Tą sezoną jis ir jo komandos draugas Jasonas LaBarbera dalijosi Harry "Hap" Holmes atminimo apdovanojimu, kuris buvo skiriamas vartininkui (ar vartininkams), turintiems mažiausią komandos tikslą lyginant su vidurkiu. Tiesą sakant, Valiquette turėjo mažiausią lygos taškų skaičių prieš vidutinį 1,77 tašką. 2005 m. balandžio 26 d. jis pasirašė sutartį su "Lokomotiv Yaroslavl" iš Rusijos superligos.