Spartak Moskova'dan 2008 yılında yüksek bir ücret karşılığında Londra'ya gelen Rus futbolcu, Tottenham'a halen büyük bir sevgi beslediğini ancak oynamayı özlediğini ve kendi kariyerini düşünerek takımından ayrılabileceğini belirtti.
29 yaşındaki futbolcu, The Sun gazetesine verdiği demeçte, ''Tottenham'da, iyi durumda olmama rağmen fazla oynama şansı bulamıyorum. Futbol oynamak istiyorum. Bu nedenle ocak ayında ayrılma fikrini gözden geçiriyorum'' diye konuştu.
Pavlyuchenko'nun, sezon öncesinde takımdan ayrılacağına dair haberler yayımlanmış, nitekim teknik direktör Harry Redknapp, Rus futbolcuyu takımda tutmuş ve Robbie Keane ile Peter Crouch'un gönderilmesine karar vermişti. Redknapp, takımın hücum gücünü, Jermain Defoe'nin yanına Emmanuel Adebayor'u alarak artırmıştı.
