Также форвард на протяжении своей карьеры выступал за ставропольское «Динамо», «Ротор», «Спартак», «Локомотив», «Кубань», «Урал» и английский «Тоттенхэм».
В составе «Спартака» Павлюченко выиграл Кубок России, а в сборной страны «спящий гигант» завоевал бронзовые медали Евро-2008, куда бы команда под руководством Гуса Хиддинка не попала был без победного дубля Романа в отборочном матче против Англии (2:1).





