He has scored in every English domestic cup competition game he has played in, except for the 2009 Football League Cup Final. In the 2009–10 season, Pavlyuchenko was fourth-choice striker for Tottenham, with Harry Redknapp preferring Robbie Keane, Peter Crouch and Jermain Defoe to the Russian which Pavlyuchenko was linked a move away from the club. Pavlyuchenko has been linked with clubs like Lokomotiv Moscow, Zenit Saint Petersburg, Roma, A.C. Milan, Hertha BSC, Birmingham City, West Ham United and Spartak Moscow. However, Pavlyuchenko says that he cannot understand why the club didn't let him leave the club, without any explanation.