U 2004. Inter je u zamjenu za Dejana Stankovića poslao Pandeva u Lazio, s tim da je pola njegovog ugovora ostalo u vlasništvu Intera. U julu 2005. pola ugovora je poslano u Udinese u okviru transfera Davida Pizarra. Pandev je impresionirao u svojoj prvoj godini u Laziju kada je odigrao 29 utakmica i postigao 3 gola, uključujući potez kada je prošao tri igrača Juventusa, a zatim postigao gol.