30-letni napastnik kosztował Tottenham 14 milionów funtów w sierpniu 2008 roku, gdy przechodził ze Spartaka Moskwa. Jego łączny bilans w angielskim klubie zamknął się w 78 występach ligowych i 21 bramkach. Pomimo niezłego wyniku strzeleckiego, nie zdołał wywalczyć sobie miejsca w podstawowym składzie, częściej wchodząc z ławki rezerwowych. Np. w tym sezonie pięć razy pojawił się na boisku, za każdym razem jako rezerwowy, strzelił jedną bramkę.
W ojczyźnie dostanie szansę odbudowania się przed Mistrzostwami Europy w Polsce i Ukrainie, na których Rosja zmierzy się w grupie z Polską, Grecją i Czechami.
Pawliuczenko był jedną z największych gwiazd poprzedniego Euro (2008, Austria i Szwajcaria), po którym został wybrany do najlepszej jedenastki turnieju. Dzięki temu mógł liczyć na dobry transfer zagraniczny.