Pada tanggal 3 Maret 2004, Valiquette diperdagangkan oleh Oilers, bersama dengan penyerang Dwight Helminen dan pilihan putaran kedua di draft 2004
untuk New York Rangers untuk pusat Petr Nedvěd dan kiper Jussi Markkanen. Valiquette menghabiskan musim 2004/05 dengan afiliasi AHL Rangers, Hartford Wolf Pack, selama lockout NHL. Musim itu, ia dan rekan setimnya Jason LaBarbera berbagi Harry "Hap" Holmes Memorial Award, yang diberikan kepada kiper (atau kiper) dengan gol tim terendah liga terhadap rata-rata. Bahkan, Valiquette memiliki gol terendah di liga melawan rata-rata dengan 1,77. Dia kemudian menandatangani kontrak dengan Lokomotiv Yaroslavl dari Liga Super Rusia pada tanggal 26 April 2005.