Gullit fue despedido repentinamente en febrero de 1998, aparentemente por una disputa contractual, dejando al equipo en la 2ª posición de la Premier League y en las semifinales de dos competiciones de copa.