Дзюба дебютировал в основном составе «Спартака» в 2006 году в матче в Лужниках с «Сатурном», хотя известность среди спартаковских болельщиков получил гораздо раньше, когда в одном из интервью глава «Спартака» Леонид Федун обмолвился, что в дубле команды есть футболист высокого роста, способный в ближайшем будущем стать лидером нападения клуба.
Первый гол нападающий с ростом 194 сантиметр забил в Новосибирске в 2007 году в ответном матче 1/8 финала Кубка России с «Сибирью». Выход Дзюбы на замену стал переломным, проигрывая, «Спартак» успешно решил свою задачу. Однако настоящее боевое крещение Дзюбы состоялось в марте, когда он после травмы Павлюченко в том же Новосибирске стал единственным форвардом команды таранного типа. После выздоровления Павлюченко на поле Дзюба выходил лишь на замену, а единственный гол в премьер-лиге забил в гостевом матче в Томске.
В сезоне-2008 Дзюба в основном входил в игру со скамейки запасных и особой результативностью не отличался. В конце 2008 года пошли разговоры о том, что Дзюба команду покинет, однако он забил два гола в матче Кубка УЕФА с «Тоттенхэмом» и, естественно, остался. При этом перед началом сезона-2009 взял себе 9-й номер, ранее принадлежавший Егору Титову, однако в начале августа впервые в своей карьере поменял клуб, отправившись в аренду в «Томь». Зимой 2010 года вернулся в "Спартак". В июле 2014 года на правах аренды перешел в "Ростов".
07.06.2022 
Udinesse 2 : 1 MU
