V létě roku 2002, po dvouletém přerušení kariéry profesionálního fotbalisty, se Pantelić vrátil domů do Srbska a podepsal s FK Obilić. Ve 24 letech tak v podstatě začínal svoji kariéru znovu, protože mnozí ho rychle odepsali jako jednoho z mnoha fotbalistů, jejichž kariéra ztroskotala kvůli příliš brzkému odchodu do zahraničí. V lednu 2003 se přesunul do Sartid Smederevo.
Poté, co 31. srpna 2005, v poslední den přestupového období, přestoupil do německé Herthy za částku 250 000 euro, vstřelil v sezóně 2005/06 v 28 ligových zápasech 11 gólů.
V sezóně 2008/09 jej ze základní sestavy vytlačil svými výkony Andrij Voronin. Úspěšnou sezónu, ve které Hertha dokonce bojovala o titul v Bundeslize, ukončil klub na 4. místě.
17. března 2009 Pantelić popřel, že by jednal s jinými kluby, a v průběhu léta toho roku, po odmítnutí prodloužení smlouvy v Herthě, se stal volným hráčem.
Ajax
1. září 2009, po dokončení několika lékařských prohlídek, podepsal Pantelić smlouvu na jeden rok s holandským týmem AFC Ajax. V průběhu sezóny vstřelil Pantelić 16 gólů a zaznamenal 9 asistencí v 25 ligových zápasech. Po sezóně Pantelić vyjádřil přání podepsat novou smlouvu s Ajaxem, nicméně vedení klubu upřednostnilo jednoroční smlouvu. Pantelić však nabídku Ajaxu nepřijal. Ajax podepsal, jako jeho nástupce, Mounira El Hamdaouiho.
Olympiakos
21. srpna 2010 se Pantelić připojil k týmu řeckému klubu Olympiakos. Podepsal zde dvouletou smlouvu ve výši okolo 1,6 milionu euro ročně. Svůj první gól vstřelil proti Panserraikos. 11. prosince 2011 se Pantelićovi podařilo vstřelit čtyři branky a zajistit tak vítězství nad AO Kerkyra.
