Poco después de que Alex McLeish fuese nombrado entrenador en 1998, el Hibernian descendió a la First Division, pero inmediatamente logró el ascenso de nuevo a la Premier League en 1999.