Valiquette vaihdettiin Oilersille 3. maaliskuuta 2004 - Dwight Helminen ja toinen kierros.
Vuoden 2004 draftissa New York Rangersille keskusta Petr Nedvedin ja maalivahti Jussi Markkanenin tilalle. Valiquette vietti kauden 2004-05 Rangersin AHL-liiton Hartford Wolf Packin kanssa NHL-lukkauksen aikana. Tuona kaudella hän ja joukkuetoverinsa Jason LaBarbera jakoivat Harry "Hap" Holmes Memorial Award -palkinnon, joka myönnettiin maalivahdille (tai maalivahdille), joilla oli liigan alhaisin joukkueen tavoitteet keskimäärin. Valiquettella oli liigan alhaisin maalimäärä keskimäärin 1,77. Hän allekirjoitti sopimuksen Lokomotiv Jaroslavlin kanssa Venäjän Superligassa 26. huhtikuuta 2005.