 Ledesma appeared in 29 matches during the campaign, as Lecce returned to the top tier at first attempt.He scored his first goal in the main category on 9 November 2003, netting his team's second in a 2–2 away draw against Perugia.Ledesma was an ever-present figure for the "Giallorossi" during the following campaigns, being also captain.