W sezonie 2000/01 LASK spadł jednak z ligi, a Pavlović trafił do RSC Anderlecht. Tam jednak nie zdołał wywalczyć miejsca w składzie i przez 2 sezony ani razu nie pojawił się na boisku. Latem 2003 roku opuścił Belgię wracając do Austrii. Został zawodnikiem Austrii Salzburg. Tam zagrał tylko pół sezonu i zimą 2004 roku trafił do FC Kärnten. W lipcu 2004 roku Pavlović podpisał kontrakt z FC Wacker Innsbruck i do 2008 roku był pierwszym bramkarzem drużyny z Innsbrucka.
Kariera reprezentacyjna W reprezentacji Chorwacji Pavlović zadebiutował 26 marca 1996 roku w wygranym 2:0 towarzyskim meczu z Izraelem. Na kolejny występ w kadrze musiał czekać 3 lata kiedy to 13 listopada 1999 zagrał w spotkaniu z Francją. W całej karierze Pavlović w kadrze zagrał 7 meczów. Ostatni mecz miał miejsce 25 kwietnia 2001 – zremisowany 2:2 z Grecją.