On July 23, 2012, Dubinsky was traded, along with Artem Anisimov, Tim Erixon, and a first round draft pick in 2013, to the Columbus Blue Jackets for Rick Nash, minor leaguer Steven Delisle and a conditional third round pick in the same draft. On July 11, 2014, Dubinsky signed a 6-year, $35.1 million contract extension with Columbus.