Nel triennio che va dal 1996-1997 al 1998-1999 la squadra ottenne buoni risultati: quarto posto in campionato nel 1998 con ritorno in Europa (decisivi gli arrivi di Laurent Blanc, Andreas Köpke e Fabrizio Ravanelli), secondo posto e finale di Coppa UEFA 1998-1999 (persa contro il per 3-0).