En su primera temporada en la [[Serie A (Italia)|primera división]] obtiene el 6º lugar (aunque empatado en puntos con el lugar 5º [[Torino FC|Torino]]) y la clasificación a la [[Copa de la UEFA]]. Al año siguiente obtuvo el 7 puesto y ganó su primer trofeo, la [[Copa Italia|Copa de Italia]], al derrotar, en un doble final, a la [[Juventus FC|Juventus]] (1-0 pierde en la ida, por 2-0 en la vuelta gana el título). Pero pierde 2-1, la [[Supercopa de Italia]] contra el [[AC Milan|Milan]]. En el tercer año en la máxima categoría consigue su primer podio (3º lugar), pero algo aún mejor lo esperaba, consigue su primer título internacional: la [[Recopa de Europa de fútbol|Recopa de Europa]]. También consigue la [[Supercopa de Europa|Supercopa Europea]]. El siguiente año vuelve a llegar a la final de la [[Recopa de Europa de fútbol|Recopa de Europa]] pero esta vez la pierde a manos del [[Arsenal Football Club|Arsenal]], en el campeonato finaliza 5º. En la siguiente temporada consigue el subcampeonato en la liga finalizando detrás de la [[Juventus FC|Juventus]], llega a la final de la [[Copa Italia]], pero pierde contra la Juventus y también pierde la supercopa italiana contra los de [[Turín]], sin embargo logra vencerlo en la final de la [[Copa de la UEFA]]. Después de tres años sin trofeos consigue dos en un mismo año: La [[Copa de la UEFA]] en [[Copa de la UEFA 1998-99|1999]] y la [[Copa Italia]] del mismo año. Consigue después de tres intentos la [[Supercopa de Italia]]. Dos años más tarde pierde nivel a pesar de consagrarse campeón por tercera vez de la [[Anexo:Copa Italia 2001-02|Copa Italia]] al derrotar a la [[Juventus FC|Juventus]]. Pierde la [[Supercopa de Italia]] contra un viejo conocido, la Juventus, enfrentándose así en 5 finales (2 [[Copa Italia|Copas Italia]], 2 [[Supercopa de Italia|Supercopas de Italia]] y una [[Copa de la UEFA]]).
