Pada tanggal 17 Juli 2007, Hutchinson diperdagangkan oleh Hurricanes bersama dengan Joe Barnes dan putaran ketiga draft pada tahun 2008
ke New York Rangers dengan imbalan Matt Cullen. Meskipun ia tidak pernah bermain untuk Rangers, Andrew memiliki musim yang luar biasa di AHL sebagai kapten Hartford Wolfpack. Dia memimpin semua pemain pertahanan AHL dalam poin dan assist dan menempati peringkat ketiga dalam gol. Dia terpilih untuk 2008 AHL First-Team All Star. Pada tanggal 10 April 2008, Hutchinson memenangkan Eddie Shore Award sebagai bek terbaik AHL untuk musim 2007-08.