Nell'agosto 2003 si trasferisce al , neopromosso in Serie A, con cui gioca da titolare nella stagione 2003-2004, chiusa con la salvezza dei giallorossi, totalizzando 30 presenze e 5 gol (il primo gol in massima serie risale alla seconda giornata di campionato, nella vittoria casalinga per 3-1 contro l'). Nella stagione 2004-2005, terminata dai salentini all'undicesimo posto, si afferma come uno dei migliori esterni destri del campionato italiano, grazie all'allenatore Zdeněk Zeman che lo trasforma da centrocampista a difensore, nonostante alcune prime perplessità iniziali del giocatore. In campionato segna 4 gol in 36 presenze e le sue prestazioni individuali gli valgono la prima convocazione in nazionale italiana: è il primo calciatore del Lecce a riceverla. Nella stagione 2005-2006 gioca un altro campionato da titolare con il Lecce, che retrocede in Serie B con tre giornate di anticipo rispetto alla fine del campionato.