Pavlovs genombrott kom när han 2003 blev silvermedaljör vid universiaden med ett hopp på 5,65. Vid inomhus-VM 2004 blev han guldmedaljör då han noterade det nya personliga rekordet 5,80. Han deltog även vid Olympiska sommarspelen 2004 där han slutade fyra med ett hopp på 5,80.