23. heinäkuuta 2012 Rangers vaihtoi Brandon Dubinskyn, Artem Anisimovin, Tim Erixonin ja vuoden 2013 ensimmäisen kierroksen draftin Columbus Blue Jacketsille vastineeksi All-Star Rick Nashista, Steven Delisleistä ja vuoden 2013 ehdollisesta 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 NHL:n pelaajista.
Kuudennen kierroksen. 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.