Вернувшись в "Спартак", Дзюба получил предложение: 6 миллионов евро за четыре года. Футболиста, который поскитался по арендам и уже не особо "верил в ромбик", такое предложение не устроило, хотя вариант со "Спартаком" оставался приоритетным. Тем более, за него тогда бились сразу три клуба – "Зенит", "Динамо" и "Локомотив".

К зиме предложение "Спартака" выросло ровно в два раза, в прессе выступали все заинтересованные стороны, включая Леонида Федуна. Но Дзюба это давление выдержал, а на январских сборах терпение спартаковских боссов лопнуло: совет директоров клуба решился на разрыв со своим воспитанником. Дзюба поехал в "Зенит", который дал не только больше денег, но и контракт на один год дольше.