La 3-an de marto 2004, Valiquette estis interŝanĝita fare de la naftistoj, kune kun antaŭen Dwight Helminen kaj dua-ronda elekto en la 2004-datita skizo
al la Novjorkaj Gardistoj por centro Petr Nedvěd kaj golulo Jussi Markkanen. Valiquette pasigis la 2004-05 sezonon kun la AHL-filio de la gardistoj, la Hartford Wolf Pack, dum la NHL-lokaŭto. Tiun sezonon, li kaj teamamiko Jason LaBarbera dividis la Harry "Hap" Holmes Memorial Award, aljuĝita al la golulo (aŭ goluloj) kun la plej malaltaj teamaj goloj de la ligo kontraŭ mezumo. Fakte, Valiquette posedis la plej malaltajn celojn de la ligo kontraŭ mezumo kun 1.77. Li tiam subskribis kun Lokomotiv Yaroslavl de la Rusa Superliga la 26-an de aprilo 2005.