En la temporada 2004-05 desciende a la League One, real sociedad tienda online convirtiéndose así en el primer equipo campeón de Europa en jugar en la Tercera División de su país. Tras un noveno puesto en la temporada 1995-96 el Forest descendió de nuevo en la temporada 1996-97. Ascendió otra vez al año siguiente y en la temporada 1998-99 descendió como colista. Tras Clough el Nottingham regresó a la Premier League el año siguiente con Frank Clark como entrenador, terminó tercero y participó en la Copa de la UEFA 1995-96 llegando hasta cuartos de final.
