O 23 de xullo de 2012, Dubinsky foi traspasado, xunto con Artem Anisimov, Tim Erixon, e unha selección de primeira rolda no Draft de 2013
, aos Columbus Blue Jackets por Rick Nash, o xogador de liga menor Steven Delisle e unha selección condicional de terceira rolda no mesmo draft. O 11 de xullo de 2014, Dubinsky asinou unha extensión de contrato de 6 anos e 35,1 millóns de dólares con Columbus.