V následující sezoně 1998/99 se pod vedením trenéra Zaccheroniho hra týmu zlepšila a získali titul. "Paolo" jej oslavil jako první v roli kapitána. První zápas v sezony 1999/00 byl souboj s Parmou o italský superpohár. Utkání skončilo prohrou 1:2. Sezona byla zakončena 3. místem v lize a v LM vypadli již v základní skupině.