All'inizio della terza, dopo 4 presenze in Calabria viene ingaggiato dalla , militante nel campionato di Serie A 1994-1995; esordisce nella massima serie il 27 novembre 1994, nello 0-0 interno contro il Cagliari. La squadra granata retrocede in Serie B, ma l'anno successivo torna in Serie A, con Mazzola titolare a centrocampo. Dopo una nuova retrocessione, nel 1997 si trasferisce al , dove resta per tre stagioni di Serie A ottenendo due salvezze (1998 e 1999) e indossando la fascia di capitano a partire dalla stagione 1998-1999.