Павлюченко в «Тоттенхэме» достаточно долго играл, но так и не раскрыл свой потенциал. Форвард переехал на север Лондона из «Спартака» в сентябре 2008 года, сумма сделки оценивалась в 13,7 миллиона фунтов стерлингов. Павлюченко забил первый гол за новый клуб в победном матче Кубка лиги с «Ньюкаслом» (2:1). Россиянин отличался во всех кубковых встречах сезона, кроме финала Кубка лиги-2009 с «Манчестер Юнайтед», проиграв по пенальти.
В матче с Манчестер Сити, после замены на 79-ой минуте Павлюченко вспылил и просто ушел в раздевалку, главный тренер Харри Реднапп был зол: «Мне такое не нравится. Считаю, это неуважительно к партнерам по команде».
Позже его посадили на скамейку запасных, но так ничего и не поменялось, даже несмотря на его решающий гол, который вывел команду в группу Лиги чемпионов летом 2010-го. Уход произошел только в начале зимы 2012 года, когда футболист уехал в «Локомотив» и не скрывал удивления тем, что его не продали раньше. Грустное прощание для нападающего, который м