Il ritorno nella massima divisione arriva nella stagione 2004-2005 con il Palermo che lo aveva acquistato nel calciomercato estivo del 2002; in Serie B aveva segnato 2 volte in 41 gare. Nella squadra siciliana segna 3 gol in due stagioni in Serie A, giocando anche 8 partite nella Coppa UEFA 2005-2006. Il 5 giugno del 2006 firma un accordo quinquennale con la Lazio.