Under 1999 romanen var den första professionella laget för honom - "Dynamo" från Stavropol, år 2000 togs han till Volgograd "Rotor". Det Pavlyuchenko fick erfarenhet och efter tre säsonger av "Rotor" och några spel för ungdomslag i Ryssland hade möjlighet att gå till den legendariska Moskva "Spartak". Det hände 8 oktober 2002 - det är då anfallaren tecknat en kontakt med laget i fem år. Trots misslyckandet i "Spartacus" i säsongen, har Roman visat sig ganska bra, för vilken han fick ett samtal till landslaget i Ryssland.
2006 Pavlyuchenko blir ganska framgångsrik. Han fick titeln bästa målskytt i det nationella mästerskapet, och i augusti blev far till en vacker dotter Christina. Nästa år karriär Roman var en av de bästa. Han blev återigen skyttekung i Premier League och i kvalmatchen i Euro 2008 seger gjorde två mål till britterna.
Under 2008 anfallaren gjorde sitt hundrade mål, blev de intresserade av den världsberömda klubbar, och i augusti blev han en medlem av laget i London "Spurs", båda fick titeln dyraste fotbollsspelare i Ryssland. Den engelska laget, han tillbringade fyra år, som hade stunder av upp-och nedgångar. I februari 2012, Roman köpte Moskva "Locomotive".
Att delta i EM 2012, visade Ryssland anfallare själv ganska svag. Han ville inte alltid få till startuppställningen, gjorde bara en kvalmatchen mot Armenien, poäng tre mål. Den första matchen ägde rum den Ryssland med det tjeckiska laget, vilket Pavlyuchenko släpptes på fältet bara 73 minuter. Det var det enda spelet där anfallaren gjorde en assist på Alan Dzagojev och tre minuter senare slog han porten av fienden. De återstående matcherna i landslaget i den här turneringen skiljde sig inte Activity Pavlyuchenko.