A Catania si presenta con un piano ambizioso di rilancio su base triennale; porta con sé dirigenza (tra cui l'amministratore delegato Pietro Lo Monaco, da anni suo braccio destro), giocatori e l'allenatore Maurizio Costantini nel tentativo di ripetere i fatti visti con l'Acireale. Alla prima stagione il Catania si mantenne a metà classifica, mentre al termine della stagione 2005-2006 il Catania conquista la promozione in Serie A, grazie ad un campionato disputato quasi per intero ai vertici. Dalla stagione 2006-2007 a quella 2013-2014, il Catania è riuscito a mantenere la categoria, battendo il record di permanenza in massima serie della società.