A los 17 años, aceptó una oferta de Francia para jugar París Saint-Germain donde aprendió y se formó entrenando junto a estrellas como Raí, Marco Simone y Leonardo.

Tras jugar varios amistosos con el Celta aquella pretemporada, como se esperaba, a finales de agosto de 1999, Víctor Fernández lo descartaba, y el club vigués lo cedía al Lausanne Sport suizo.

Su juventud y sus problemas de disciplina le fueron apartando del camino al estrellato y le obligaron a recorrer media Europa en busca de un equipo que soportara su difícil carácter.

En el Hertha anotó 45 goles en 114 partidos, y sus excelentes campañas en la Bundesliga le llevaron de nuevo a la selección Serbia.

Tras acabar la campaña 2009/2010 con el club holandés, donde el delantero marcó 16 goles en los 25 partidos en los que participó, el Olympiacos, entrenado por el español Ernesto Valverde, ha confirmado la contratación del delantero serbio Marko Pantelić por las próximas dos temporadas, según anunció el club en su página web.