Пантелич известен тем, что за свою карьеру сменил уже 11 клубов из 8 разных стран, успев поиграть в Греции, Франции, Швейцарии, Испании, Австрии, Сербии, Германии и Голландии.
После сезона 2008/09 Марко покинул берлинскую «Герту», за которую за 4 сезона в Бундеслиге забил 45 мячей, и до сентября 2009 года оставался без клуба, пока наконец не перешёл в амстердамский «Аякс».
В «Аяксе» Марко составил ударную пару форвардов с молодым уругвайцем Луисом Суаресом, с которым на двоих они забили в чемпионате Нидерландов 2009/10 51 мяч в 34 играх (35 — Суарес, 16 — Пантелич). В следующем сезоне этой пары в «Аяксе» уже не было — Суарес перешёл в «Ливерпуль», а Пантелич оказался в греческом «Олимпиакосе». Марко вернулся в Грецию спустя 13 лет после своих выступлений за «Ираклис» на заре карьеры.
На чемпионате мира-2010, проходившем в ЮАР, Марко забил свой единственный гол в ворота сборной Австралии, однако сборная Сербии всё равно проиграла 1:2 и не сумела выйти из группы, заняв в итоге последнее место.