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 vastineeksi Rick Nashista, Steven Delislestä ja vuoden 2013 kolmannen kierroksen valinnasta. Vuoden 2013 NHL:n vaihtokauden päättyessä 3. huhtikuuta Rangers vaihtoi Marian Gaborikin, Steven Delislen ja Blake Parlettin Columbusille vastineeksi Derick Brassardista, Derek Dorsettistä, John Moorestä ja vuoden 2014 kuudennessa kierroksessa. Kun Boston poisti Rangersit playoff-ottelun toisesta kierroksesta, johto erotti päävalmentaja John Tortorellan, ja 21. kesäkuuta 2013 GM Glen Sather esitteli virallisesti entisen Canucks-päävalmentajan Alain Vigneaultin Tortorellan tilalle.