Nella stagione 2000-2001 il Catania sfiora la promozione in cadetteria, classificandosi terzo e perdendo la finale dei play-off.
Gli etnei riescono a tornare in Serie B al termine della stagione successiva vincendo i play-off.
Nella stagione di Serie B 2003-2004 il Catania lotta per la promozione in Serie A senza ottenerla.
Alla fine del campionato i Gaucci cedono la società all'imprenditore Antonino Pulvirenti.