17. heinäkuuta 2007 Hurricanes vaihtoi Hutchinsonin - yhdessä Joe Barnesin kanssa.
Hänet luovutettiin New York Rangersille Matt Cullenin vastineeksi. Vaikka hän ei koskaan pelannut Rangersille, Andrew oli loistava kausi AHL:ssä Hartford Wolfpackin kapteenina. Hän johti kaikkia AHL: n puolustajia pisteissä ja apujoukkueissa ja sijoittui kolmanneksi tavoitteissa. Hänet valittiin vuoden 2008 AHL:n ensimmäiseen joukkueeseen. 10. huhtikuuta 2008 Hutchinson voitti Eddie Shore -palkinnon AHL: n parhaaksi puolustajaksi kaudella 2007-08.