У сезоні-2008/09 Павлюченко забив 13 голів, але останнім часом програє конкуренцію за місце в складі Роббі Кіну, Даррену Бенту і Джермейну Дефо.
Роман Павлюченко перейшов у "Тоттенхем" у серпні 2008 року з московського "Спартака". Кін і Дефо стали новачками лондонського клуба в січні 2009 року.