Jabarkan Calcio Catania dari Pablo Ledesma

Secara resmi, ia ditransfer ke Catania pada musim panas 2008. Ia adalah salah satu dari 12 pemain yang didatangkan di bursa transfer tersebut, membuat Catania menjadi tim yang paling aktif di bursa transfer, bersamaan dengan tim yang lain U.S. Città di Palermo. Di musim pertamanya, Ledesma menjadi bagian yang penting di bawah kepelatihan Walter Zenga, bermain sebanyak 24 kali dan mencetak 2 gol. Di musim keduanya, ia sering dibekap cedera dan lebih sulit bermain di bawah kepelatihan Siniša Mihajlović, karena ia tidak dalam kondisi yang fit. Ia hanya bermain sebanyak 16 kali pada musim 2009-10, tetapi membantu Catania meraih posisi ke 13 dan mencetak rekor poin terbanyak sepanjang sejarah klub. Lalu ia bermain sebanyak 30 kali sepanjang musim 2010-11, dan membuat ia bermain di klub ini sebanyak 74 kali. Membantu klub meraih posisi ke 13 dan meraih rekor poin sebanyak 3 kali beruntun.