La reconstrucción culminó con las eliminatorias para la Copa de la UEFA 1995-96, donde venció al Liverpool FC, pero volvió a perder ante la AS Roma.