Łącznie przez trzy lata gry w Rotorze zaliczył 65 spotkań oraz 14 trafień w rozgrywkach ligowych.
Gra w Spartaku W 2003 roku Pawluczenko został zawodnikiem Spartaka Moskwa, w którym zastąpił napastnika Władimira Biesczastnycha, odchodzącego do Fenerbahçe SK. Swoje pierwsze spotkanie w barwach nowego klubu rozegrał 15 marca (z Torpedo-Metallurgiem, 0:0). W 2. kolejce ligowej Premjer Ligi w meczu z Ałaniją Władykaukaz (1:2) zdobył swoją pierwszą bramkę dla Spartaka. Ostatecznie w sezonie 2003 zdobył 10 goli i był najskuteczniejszym zawodnikiem swojego zespołu, który zajął 10. miejsce w lidze. 15 czerwca 2003 wystąpił (grał do 87. minuty i został zmieniony przez Aleksandra Daniszewskiego) w finale piłkarskiego Pucharu Rosji, wygranym 1:0 z zespołem FK Rostów. Będąc zawodnikiem Spartaka, zadebiutował też w rozgrywkach Pucharu UEFA (2003/2004), zdobywając w nich jedną bramkę w meczu 1/64 finału z Esbjergiem.