His performances there earned him a £13.7 million transfer to Tottenham Hotspur of the English Premier League in 2008, where he spent three full seasons before returning to Russia to play for Lokomotiv Moscow.

In his first match, Pavlyuchenko made his debut for the club against Elista where he received a red card after he punched an opponent player in the face.

Also, Pavlyuchenko scored in the second leg on 15 October 2003 in a 1–1 draw against Esbjerg of the UEFA Cup which he made his debut in the competition on 24 September 2003.

In his second season, Pavlyuchenko made 26 appearances and scored 10 goals which once again he was the most effective player on the team, which took eighth place in the league.

The club was also close to winning the league but lost out to CSKA Moscow having the same points but with an inferior goal difference.

That win would secure the club Champions League status as Spartak Moscow would play in the group stage and were drawn against Sporting Clube de Portugal, Bayern Munich and Inter Milan.

On 5 December 2006 Matchday 6, Pavlyuchenko scored the first goal in the game as Spartak Moscow win 3–1 over Sporting Lisbon.

His goalscoring, together with his loyalty to the rhombik (the club's emblem), earned him much respect and appreciation from the "Army of Red-White Fans".

Harry Redknapp acknowledged the importance of his performance and remarked on Pavlyuchenko's popularity with the fans in his post-match interview.

[21] He made his second start of the season three days later in the FA Cup fifth-round replay against Bolton Wanderers and scored twice, a match Tottenham won 4–0.

On 17 August, he scored a vital away goal against BSC Young Boys in the Champions League play-off round first leg.

Pavlyuchenko's promising form in this tournament continued with two second-half penalty strikes against FC Twente in Tottenham's second group match, followed by a decisive third goal as Spurs beat cup holders Inter Milan on Matchday 4.

[23] The Russian's Tottenham career up until this point had consisted of constantly being down the pecking order in the 2009–10 season despite having a better goals per minute ratio than all of his fellow strike partners in Jermain Defoe, Peter Crouch and Robbie Keane.

The same went for the 2010–11 season when in March Pavlyuchenko had a minutes per goals ratio of 151 compared to competitors Jermain Defoe who had 208, Peter Crouch had 243 and Rafael van der Vaart had 161.

[26] Reports claim that Pavlyuchenko had been involved in a training ground bust-up with Spurs coach Kevin Bond which led him to leave the club in the January transfer window.

[27] On the transfer deadline, Pavlyuchenko signed a deal with Lokomotiv Moscow for a fee of £8 million with Louis Saha as his replacement.

[29] On 24 March 2012, Pavlyuchenko scored his first goal in over four years in Russia in a 2–0 win over CSKA Moscow and provided an assist for Felipe Caicedo.

[32] On 30 May 2017, he signed with FC Ararat Moscow and played with the new club in the Russian Professional Football League (third-level).

[34] On 31 August 2018, he joined the fourth-tier Russian Amateur Football League side FC Znamya Noginsk.

[38] Pavlyuchenko made his debut for the Russian national team on 20 August 2003, replacing Dmitriy Sychev at half-time of a 3–1 friendly loss to Israel at Lokomotiv Stadium in Moscow.

He scored his first goal on his third cap on 8 October, the third in a 5–1 win over Luxembourg in World Cup qualification, four minutes after coming on for Andrey Arshavin.

[39] Roman Pavlyuchenko was in the spotlight when he scored both goals in Russia's 2–1 victory in a crucial Euro 2008 qualification match against England.

[40] He was named in Guus Hiddink's 23-man squad for UEFA Euro 2008,[41] and scored in warm-up victories against Serbia and Lithuania.

In their opening match against the Czech Republic on 8 June in Wroclaw, he came off the bench in the 73rd minute and set up his teammate Alan Dzagoev for Russia's third goal.

[3][49][50] Pavlyuchenko was born and raised in the North Caucasus region of the Southwestern Russia and has a Ukrainian family name.

In November 2000, during his time with Rotor in Volgograd, he married Larisa, with whom he had been classmates since the sixth grade and until graduation.

In Russia, Pavlyuchenko is a local Duma (city council) deputy in Stavropol, representing the ruling Vladimir Putin-led United Russia party,[51] although "because of my profession it won't be easy for me to take part directly in the workings of the city council – but I am ready to help with advice and with a concrete contribution to the development possibilities for exercise and sport".