Klubben fortsatte som et av de bedre lagene i England i årene fremover, og Brian Clough ledet den frem til et nedrykk fra Premier League i 1993. Om en ser bort fra en kort periode etter at Brian Clough forlot klubben, hvor man under ledelse av Frank Clark blant annet ble nummer tre i sin første sesong tilbake i Premier League (1994/95), har klubben siden 1993 stort sett hatt lite sportslig suksess og store økonomiske problemer. I 2005, 30 år etter at perioden med Brian Clough startet, rykket laget ned til det tredje øverste nivå i det engelske ligasystemet.