23. heinäkuuta 2012 Rangers vaihtoi Brandon Dubinskyn, Artem Anisimovin, Tim Erixonin ja vuoden 2013 draftin ensimmäisen kierroksen.
Hänet luovutettiin Columbus Blue Jacketsille Rick Nashin, Steven Delissin ja vuoden 2013 kolmannen kierroksen ehdollisen valinnan vastineeksi. Vuoden 2013 NHL:n vaihtokauden päättyessä 3. huhtikuuta Rangers vaihtoi Marian Gaborikin ja Steven Delislen Columbusille Derick Brassardin, Derek Dorsettin, John Mooren ja vuoden 2014 kuudennen kierroksen draftin valinnan vastaan. Kun Boston poisti Rangersit playoff-ottelun toisessa erässä, johto erotti päävalmentaja John Tortorellan, ja 21. kesäkuuta 2013 päävalmentaja Glen Sather esitteli virallisesti entisen Canucks-päävalmentajan Alain Vigneaultin Tortorellan tilalle.