3. märtsil 2004 vahetasid Oilers Valiquette'i koos ründaja Dwight Helminen'i ja teise vooru valikuga
New York Rangers'ile keskmees Petr Nedvěd ja väravavaht Jussi Markkanen. Valiquette veetis 2004-05 hooaja Rangerside AHL-i filiaali Hartford Wolf Pack'iga NHL-i lukustumise ajal. Sel hooajal jagasid ta ja tema meeskonnakaaslane Jason LaBarbera Harry "Hap" Holmes Memorial Award'i, mis anti väravavahtjale (või väravavahtlastele), kellel oli liigas keskmisega võrreldes kõige madalam meeskonna eesmärk. Valiquette'il oli liigas kõige vähem väravaid keskmise vastu 1,77. Seejärel kirjutas ta 26. aprillil 2005 alla Venemaa Superliiga Lokomotiv Yaroslavlile.