Serbski obrońca występował przy Reymonta przez dwa lata. W sezonie 2010/2011 wywalczył nawet mistrzostwo Polski. W barwach Wisły zagrał 52 spotkania i strzelił gola.
Później popadł w konflikt z Michałem Probierzem, ówczesnym trenerem, został odsunięty od zespołu, a potem rozwiązał umowę. Następnie występował w holenderskim Heracles Almelo i australijskim Perth Glory.
2 sierpnia Paljić podpisał umowę z 1. CfR Pforzheim 1896, występującym w Oberliga Baden-Württemberg. To odpowiednik piątej
ligi niemieckiej.