Kariera klubowa

W czasach juniorskich trenował w Bełasicy Strumica, klubie ze swojego rodzinnego miasta. Przed rozpoczęciem sezonu 2000/2001 dołączył do seniorskiego zespołu tego klubu. W 2001 roku został piłkarzem Interu Mediolan, stając się drugim po Darko Panczewie Macedończykiem w klubie Serie A. Od 1 sierpnia 2002 do 30 czerwca 2003 przebywał na wypożyczeniu w trzecioligowej Spezii Calcio. Następnie w sezonie 2003/2004 został wypożyczony do US Ancona 1905. W Serie A zadebiutował, grając w Anconie, 2 listopada 2003 w zremisowanym 0:0 meczu z AC Siena.

1 lipca 2004 odszedł do rzymskiego S.S. Lazio; w ramach tej samej transakcji zawodnikiem Interu został Dejan Stanković. Część praw do karty zawodniczej Pandewa nabyło Udinese Calcio. Została ona odkupiona przez rzymski klub w 2006 roku. W Lazio grał w sumie w latach 2004–2010, rozgrywając w tym czasie 159 meczów ligowych, w których zdobył 48 bramek. W sezonie 2008/2009 zdobył wraz z tym klubem Puchar Włoch (z 6 golami został najlepszym strzelcem tych rozgrywek), a następnie Superpuchar tego kraju. W 2009 roku domagał się zgody na transfer od władz klubu, które nie chciały obniżyć potencjalnej kwoty odstępnego poniżej 19 milionów euro. W odpowiedzi został wykluczony z kadry pierwszego zespołu i został zmuszony tym samym do trenowania indywidualnie. Mattia Grassani, pełnomocnik piłkarza, złożył wniosek o wszczęcie arbitrażu w tej sprawie. Piłkarz domagał się rozwiązania kontraktu. Władze ligi zarządziły zwolnienie Pandewa z kontraktu, dzięki czemu w grudniu 2009 został wolnym zawodnikiem.

4 stycznia 2010 powrócił na zasadzie wolnego transferu do Interu Mediolan. Podpisał z nim czteroipółletni kontrakt. Wraz z Interem w sezonie 2009/2010 świętował wygranie Ligi Mistrzów, wygranie mistrzostwa Włoch i Pucharu Włoch. Od 26 sierpnia 2011 do 30 czerwca 2012 był wypożyczony do SSC Napoli, a 6 czerwca 2012 został definitywnie wykupiony przez ten klub za około 7,5 miliona euro. Wraz z Napoli zdobył dwa Puchary Włoch: w sezonach 2011/2012 i 2013/2014. 1 września 2014 został piłkarzem tureckiego Galatasaray SK. W Süper Lig po raz pierwszy zagrał 13 września 2014 z Eskişehirsporem (0:0). Do gry wszedł w 76. minucie, zmieniając Buraka Yılmaza. W lidze tureckiej wystąpił czterokrotnie oraz zdobył mistrzostwo kraju. 7 lipca 2015 odszedł za darmo do Genoi CFC. Od 2022 roku jest zawodnikiem Parma Calcio 1913.

Kariera reprezentacyjna

Występował w juniorskich i młodzieżowych kadrach Macedonii: do lat 17, 19 i 21. W seniorskiej reprezentacji zadebiutował 6 czerwca 2001 w zremisowanym 3:3 spotkaniu z Turcją w ramach eliminacji do Mundialu 2002. Z 38 strzelonymi golami jest najlepszym strzelcem w historii reprezentacji oraz z liczbą 122 występów zajmuje pierwsze miejsce w historii reprezentacji pod względem występów dla niej.