Не пригодившийся «Спартаку», помаявшийся в слабеньких командах и поездивший по просторам России игрок вдруг стал важной трансферной целью нового «Зенита». Дик Адвокат каким-то образом разглядел в типичном российском «столбе» из Томска классного таранного форварда, и «Зенит» выложил «Томи» 6,5 млн. долларов. Помнится, когда зенитовский новичок собирал вещи для переезда из Москвы в Санкт-Петербург, Total Football задал ему вопрос о том, в каком клубе он хотел бы играть в дальнейшем. Погребняк без колебаний ответил: «В «МЮ». Тогда эти слова вызвали у нас плохо скрываемый скептицизм. Разве могли мы предположить в ту пору, что в команде Адвоката Погребняк расцветет, как здоровый сибирский парень на морозе?
Он неожиданно прибавил в технике, обнаружил тактическую грамотность и резко повысил процент реализации голевых моментов. Конечно, произошло это не сразу, постепенно, в тяжелой конкурентной борьбе с Текке, однако к марту 2008 года Павел предстал крепким форвардом европейского уровня, сравнимым по стилю с Лукой Тони. В том, что к росту мастерства Погребняка приложил руку тренер, пусть и не без стараний самого игрока, нет сомнений. Как именно Маленькому Генералу удалось раскрыть потенциал пусть перспективного, но сырого нападающего, - непонятно, а Дик никогда не расскажет. Но если бы не прогресс Погребняка, забившего в Кубке УЕФА 11 мячей, «Зениту» вряд ли удалось бы завоевать трофей.