Мутная история с воровством.
Партнер Дзюбы по "Спартаку" и его сосед по номеру на сборах, Владимир Быстров обвинил Артема в краже 23000 рублей. Когда в холле гостиницы Дзюбу заставили вывернуть карманы оттуда показалось ровно та сумма. Дзюба набросился на Быстрова и кричал что он его подставил. Позже Артем говорил: "В истории с изделием номер 23 меня подставили. С другими партнерами по "Спартаку" общаясь нормально, кроме пары футболистов-шестёрок". Существует версия что эта история стала катализатором того что Дзюбе так и не удалось по-настоящему заиграть в "Спартаке". После этого случая его сослали в аренду и больше ни при каком тренере красно-белых Артем не чувствовал себя в своей тарелке.
Измена жене.
В 2011 году Дзюба получил первый вызов в сборную. В 2013 угодил в очередной скандал. Перед игрой с Черногорией, Артема застукали в машине целующейся с известной телеведущей Марией Орзул. Резонанс был серьезным. Дзюбе пришлось буквально спасать свой брак. Позже он признавался, что тот случай сильно изменил его взгляды на жизнь.