Ledesma started his career with Rosario Central and scored a goal on his debut on 13 November 2004 in a 3–1 victory against Banfield.[4] He remained with Rosario Central for four seasons and made 101 league appearances and scored five goals. In 2008, Ledesma joined Independiente and went onto make 38 appearances in the league before departing, in 2009, to join Independiente's rivals, Racing Club de Avellaneda.[2][5] After spending one season with Racing, he left to join Ecuadorian Serie A side Deportivo Cuenca in 2011. 18 appearances followed before he left to join fellow Ecuadorian club Liga de Loja in 2012. His time with Liga de Loja lasted only a few months as he soon left to join Chile's Rangers de Talca.[2][3][6][7]
After one season and one goal in 35 appearances with Rangers, Ledesma returned to Argentina in 2013 as he signed for San Martín.[2] He made his debut on 10 February against San Lorenzo. Six games later he scored his first goal for the club, the second goal in a 2–3 defeat versus Godoy Cruz. He made 17 appearances in total in his first season with San Martín but it ended in disappointment as the club were relegated to the Primera B Nacional.[2] Two goals in 25 appearances followed in the next three seasons (including 2014 when San Martín won promotion, but he played just once) for Ledesma before he left to sign for Argentine Primera División side Aldosivi.[2][3]