Két héttel az NHL-csere határideje előtt Columbus bejelentette, hogy a szezon elején történtekkel ellentétben, meghallgatják a Rick Nash-el kapcsolatos ajánlatokat, bár nem aktívan vásárolták meg. Howson kijelentette, hogy a csapat nyitott minden lehetőségre a csapat javítása érdekében, beleértve Nash cseréjét is. A spekulációk szerint Nashért cserébe a Blue Jackets "fiatal, bebizonyított játékosok, csúcstechnológiás kilátások és draft választások kombinációját" kérné. A csere határidejéig a Blue Jackets Antoine Vermette-t adta a Phoenix Coyotes-nak két draft választásért és Curtis McElhinney kapusért. Annak ellenére, hogy akkoriban megsérült, úgy hitték, hogy a McElhinney megszerzése Columbusnak rugalmasságot ad Curtis Sanford cseréjére. A következő napon, február 23-án, Columbus Jeff Cartert cserélte a Kingsre. Az üzletben a Columbus megszerezte a védő Jack Johnsont és egy első körű draftot; a csapatnak lehetőséget adtak arra, hogy a 2012-ben vagy a 2013-ban választják.
vagy 2013. A határidő beteltével Columbus nem tudott megállapodást kötni Nash-szel, de még egy lépést tettek; Samuel Pahlsson középpontját küldték a Vancouver Canucks-hez két negyedik körű draft választás és a kisebb ligák védője, Taylor Ellington cserébe. A csere határidejét követően Howson bejelentette, hogy a csapat megpróbálta cserélni Nash-t a játékos kérésére. Nash kijelentette, hogy azt követően kérte a cserét, hogy tájékoztatták róla, hogy a franchise újabb újjáépítési fázisba lép. Továbbá megjegyezte, hogy úgy érezte, hogy "nagyon nagy szerepet játszhat abban, hogy eszközöket hozzon be", és véleményében "ez volt a legjobb dolog a csapatnak, a szervezetnek és személyesen a karrierjéhez". A személyzetváltások után a Kék Sakkák három meccs veszteséges sorozattal zárták a hónapot.