Ledesma tuvo a los 22 años de edad su debut el 13 de noviembre de 2004 en una victoria 3-1 contra el Club Atlético Banfield.