Il 16 luglio 2004 viene acquistato dal Palermo per 5 milioni di euro. Nella stagione 2004-2005 gioca 35 partite segnando 2 reti in campionato e ottiene anche 3 presenze in Coppa Italia; con il 6º posto la squadra si qualifica per la prima volta in Coppa UEFA, competizione in cui disputa 7 partite nell'annata successiva, oltre a 36 partite di campionato con 3 reti in campionato e 4 incontri di Coppa Italia. Con i siciliani colleziona complessivamente 72 presenze e 5 reti in due stagioni.