A horvát középhátvéd 2013 januárjában igazolt az NK Zagrebtől a Werder Bremenhez, amelynek színeiben négy meccsen játszott a Bundesligában. Egy évvel később a Ferencváros kölcsönvette, a jól sikerült első szezon után pedig a budapesti zöld-fehérek ismét kölcsönvették, ám az előző idényt már ismét a brémaiak kötelékében töltötte.
Így az évad közben igazolt Kleinheisler László is Pavlovic csapattársa lett, ám együtt nem játszottak, mivel a hórihorgas, csaknem kétméteres bekk egyetlen mérkőzésen sem kapott szerepet a német élvonalban. Szerződése lejártával nem ragaszkodtak hozzá Brémában, az Angers pedig lecsapott a lehetőségre, és két évre megállapodott vele.