In his second season with the club, the 26-year-old Ledesma, was hampered by injuries, and found playing time harder to come by under Siniša Mihajlović, as he was not fully fit for the majority of the season. Ledesma made just 16 appearances in the duration of the 2009–10 Serie A season, but helped to guide Catania to a 13th place league finish, also reaching a record points total for the club. He has since re-established himself back into Catania's starting line-up and made 30 appearances during the 2010-11 campaign, bringing his total appearances for the club up to 74, helping the club to a 13th-place finish in the league and a record points total in Serie A for a third consecutive season.
In Ledesma's second season with the club, he was affected by injuries that reduced his playing time under Siniša Mihajlović. He made just 16 appearances in the 2009–10 Serie A season but still helped Catania secure a 13th place league finish and set a record for points scored. After regaining fitness, Ledesma appeared in 30 matches during the 2010-11 campaign, bringing his total appearances to 74 and contributing to another 13th-place league finish and new Serie A record.