Nell'ottobre del 1998 Gattuso è tornato in Italia, alla , militante nella Serie A 1998-1999, per 9 miliardi di lire, diventando il giocatore, fino ad allora, più pagato dai campani.