Dopo la sfortunata esperienza al Milan, Nicola Legrottaglie ha sottoscritto un contratto della durata di due anni con il Catania. Il difensore, dopo cinque anni di Juventus in cui ha collezionato 93 presenze e la parentesi rossonera, passa in Sicilia.
La società etnea ha mostrato grande interesse nei confronti del difensore ex Chievo e Juventus, classe ’76, rimasto svincolato. Nell'ultima stagione con la maglia del Milan ha disputato solo una presenza, nella sfida di San Siro contro la Lazio del 2 febbraio, in cui riportò anche un serio infortunio alla tempia dopo uno scontro con la punta biancoceleste Kozak.