Nell'annata 1994-1995 Giuseppe Pavone lo chiama a guidare il in Serie A per sostituire Zdeněk Zeman. La squadra alla fine del girone d'andata si trova a lottare per la zona UEFA, ma nel girone di ritorno accusa una brusca flessione di rendimento retrocedendo a fine stagione in Serie B. Catuzzi allenerà in seguito anche Pistoiese in C1 (esonerato a ottobre), ma poi riassunto e bravo a salvare la squadra ai playout, (tra ottobre e dicembre 1997) ed Acireale.