Dne 23. července 2012 byl vyměněn spolu s Artěmem Anisimovem, Timem Erixonem a právem výběru v prvním kole draftu 2013 do Columbusu Blue Jackets za Ricka Nashe a podmíněný výběr ve třetím kole stejného draftu. 11. července 2014 podepsal Dubinsky s vedením Blue Jackets šestiletý kontrakt, který mu vynese celkem $35,1 miliónů dolarů.