Zainteresowanie piłkarzem wyraziła włoska Roma, a także występujący w Bundeslidze Stuttgart, który stracił swojego najskuteczniejszego napastnika, Mario Gomeza, na rzecz Bayernu Monachium. - Pawluczenko, to bardzo interesujący zawodnik. Jego nazwisko nie raz pojawiło się w dyskusjach wewnątrz klubu - powiedział menedżer generalny niemieckiego zespołu, Horst Heldt. Pawluczenko trafił do Tottenhamu ze Spartaka Moskwa w czasie zeszłorocznego okienka transferowego. W swoim pierwszym sezonie w Premier League strzelił 9 goli.