Pavlov sijoittui 2003 Universiadeissa toiseksi tuloksella 565. Seuraavana vuonna hän voitti Venäjän sisäratojen mestaruuden ja hyppäsi Euroopan sisäratojen cupissa toiseksi. Budapestin sisäratojen MM-kisoissa hän voitti MM-kultaa tuloksella 580. Myöhemmin samana vuonna hän oli neljäs Ateenan olympialaisissa ja kahdeksas . Vuonna 2005 Pavlov voitti sisäratojen EM-kultaa Madridissa hypättyään 590. Myöhemmin samana vuonna hän voitti Venäjän mestaruuden. Helsingin MM-kisoissa hän oli neljäs ja kauden lopussa kolmas.