Pada tanggal 23 Juli 2012, Rangers ditukar Brandon Dubinsky, Artem Anisimov, Tim Erixon dan 2013 putaran pertama draft pick
ke Columbus Blue Jackets sebagai pertukaran untuk All-Star Rick Nash, Steven Delisle dan pilihan ronde ketiga 2013. Pada tanggal 3 April 2013, Rangers kemudian memperdagangkan Marian Gaborik, Steven Delisle dan Blake Parlett ke Columbus sebagai pertukaran untuk Derick Brassard, Derek Dorsett, John Moore dan pilihan draft babak keenam 2014. Setelah Rangers tersingkir dari babak kedua playoff oleh Boston, manajemen memecat pelatih kepala John Tortorella, dan pada tanggal 21 Juni 2013, GM Glen Sather secara resmi memperkenalkan mantan pelatih kepala Canucks Alain Vigneault sebagai pengganti Tortorella.