Nell'estate 2004 è ceduto in comproprietà al Lecce, con cui disputa un'ottima stagione e viene impiegato con continuità dall'allenatore Zdeněk Zeman. Alla fine raggiunge quota 32 presenze, segnando anche 3 gol. Nella stagione 2005-2006 è spesso relegato in panchina e il suo rendimento cala come quello di tutta la squadra salentina, retrocessa in Serie B con due giornate di anticipo rispetto alla fine del torneo.