Serbian League
Nach nur einer Frühjahrssaison kehrte er Graz den Rücken und wechselte in die zweithöchste österreichische Spielklasse zum FC Blau-Weiß Linz. Dort wurde der Vertrag Mitte November 2012 vorzeitig aufgelöst und Pavlov ging im Januar 2013 nach Serbien zum Drittligisten FK Sloga Petrovac na Mlavi. Mit dem Klub gewann er in der Spielzeit 2012/13 die Meisterschaft der Srpska Liga West, was dem Team den Aufstieg in die serbische Zweitklassigkeit bescherte. Pavlov jedoch stieg mit der Mannschaft nicht auf, sondern wechselte ablösefrei zu seinem ehemaligen Jugend- und Ausbildungsverein FK Rudar Kostolac. Beim ebenfalls in der Srpska Liga West antretenden Team hielt es den großgewachsenen Stürmer eineinhalb Jahre, ehe er wieder nach Österreich zurückkehrte und sich dem "TuS St.Stefan im Rosental" mit Spielbetrieb in der steirischen Oberliga Süd-Ost, einem Fünftligisten, anschloss. Nachdem er ab Januar 2015 zum Einsatz kam, schloss er die Saison 2014/15 mit dem Team auf dem vorletzten Platz ab, musste in der Relegation gegen einen Unterligisten antreten, unterlag hierbei jedoch und musste selbst den Weg in die Sechstklassigkeit antreten. Selbst trat er in dieser Abstiegssaison allerdings nur in drei Spielen zum Frühjahrsstart Ende März bzw. Anfang April 2015 in Erscheinung, wobei er bei seinem zweiten Einsatz einen Doppelpack erzielte und den Rest der Saison nicht im offiziellen Aufgebot stand.