Mający serbskie korzenie, a urodzony w Niemczech zawodnik przez ostatnie dwa lata był związany z tegorocznym beniaminkiem niemieckiej Bundesligi, 1.FC Kaiserslautern. Rundę wiosenną spędził jednak na zesłaniu w trzecioligowych rezerwach Die Roten Teufel, bowiem przestał mieścić się w wizji zespołu budowanego przez Marco Kurza. W mijającym tygodniu rozstał się z klubem za porozumieniem stron.
Biała Gwiazda po fiasku rozmów z młodzieżowym reprezentantem Serbii, Marko Milinkoviciem wciąż szuka ofensywnego pomocnika, który mógłby grać w środku pola oraz na lewym skrzydle. Paljić jest graczem dokładnie tej charakterystyki.
Oprócz gry dla Kaiserslautern, Paljić ma za sobą występy w FC Augsburg, TSV 1860 Monachium, FV Olympii Laupheim oraz TSG Hoffenheim. Z tym ostatnim zespołem wywalczył awans najpierw do 2. Bundesligi (2007), a następnie do Bundesligi (2008). Po tym ostatnim sukcesie przeniósł się do Czerwonych Diabłów.