23. heinäkuuta 2012 Dubinsky vaihdettiin yhdessä Artem Anisimovin, Tim Erixonin ja vuoden 2013 draftin ensimmäisen kierroksen kanssa.
Kolumbuksen Blue Jacketsille Rick Nashille, Steven Delisleille ja ehdolliselle kolmannen kierroksen valinnalle. 11. heinäkuuta 2014 Dubinsky allekirjoitti 6-vuotisen 35,1 miljoonan dollarin sopimuksen Columbusin kanssa.