W całym sezonie zdobył on 14 goli i wespół z Romanem Adamowem z FK Moskwa ponownie został najlepszym strzelcem Premjer Ligi. Jesienią 2007 roku grał ze Spartakiem w Pucharze UEFA i doszedł z nim do 3. rundy. W tamtej edycji pucharu strzelił 5 goli: hat-tricka z BK Häcken (5:0) oraz po jednej bramce w meczach z Bayerem 04 Leverkusen (2:1) i Olympique Marsylia (2:0).
W zespole Spartaka Pawluczenko występował także w sezonie 2008. W jego pierwszej połowie zdobył 6 goli w lidze i do lata 2008 rozegrał 14 spotkań. Łącznie przez 5,5 roku pobytu w Spartaku wystąpił w 141 ligowych meczach, w których strzelił 69 bramek.
Tottenham Hotspur 30 sierpnia 2008 roku Pawluczenko podpisał kontrakt z angielskim Tottenhamem Hotspur, którego menedżerem był Juande Ramos. Kosztował około 14 milionów funtów. Otrzymał koszulkę z numerem 9, który poprzednio nosił bułgarski napastnik Dimityr Berbatow odchodzący do drużyny Manchesteru United. Zadebiutował w Tottenhamie 15 września 2008 w meczu z Aston Villą (1:2). 24 września w meczu 3. rundy Pucharu Ligi Angielskiej z Newcastle United F.C. (2:1) Pawluczenko po raz pierwszy strzelił bramkę dla Tottenhamu. 26 października 2008 w meczu z Boltonem Wanderers (2:0) Pawluczenko zdobył pierwszą bramkę w Premier League. W spotkaniu 3.