Performanya yang apik bersama Timnas Rusia membuat Tottenham Hotspurs terpincut. Pada September 2008, Pavlyuchenko resmi menjadi bagian dari Spurs setelah dibeli dari Spartak Moscow dengan banderol 13,7 juta poundsterling.
Sayang, penampilan apiknya bersama Timnas Rusia tak berlanjut di Spurs. Pada awal tahun 2012, dia pun memutuskan balik ke negaranya dengan memperkuat Lokomotiv Moscow.
Setelah empat musim berseragam Lokomotiv Moscow, Pavlyuchenko terus berpindah-pindah klub. Mulai dari Kuban Krasnodar (2015-16), Ural Sverdlovsk Oblast (2016-17), dan terakhir Ararat Moscow.
Baca Juga: Benarkah Bhayangkara FC Boyong Mantan Penggawa Tottenham Hotspur?