Con Colin Calderwood como entrenador se clasifica para el play-off en la temporada 2006-07. Cae en semifinales ante el modesto Yeovil Town. El campeón continental, que se alzó con la última edición de la Liga de Campeones en la final de Wembley ante el Manchester United, quedó emparejado en el grupo H junto al AC Milan, BATE Borisov y Viktoria Plzen. Todos los sorteos se llevarán a cabo en la sede de la UEFA en Nyon, Suiza a menos que se indique lo contrario. 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.
También ganó la League Cup ante el Liverpool. La International Champions Cup se juega con un formato igual a las tradicionales grandes competiciones americanas de otros deportes en donde se enfrentan dos conferencias, la oeste y la este. En 1889 el Nottingham, junto a otros conjuntos, fundaron la Football Alliance. En 1989 el Forest vuelve a levantar dos trofeos, camiseta manchester united 2018 19 (www.lars7.com) la Full Members Cup y la Football League Cup. En la temporada 2004-05 desciende a la League One, convirtiéndose así en el primer equipo campeón de Europa en jugar en la Tercera División de su país. En 1991 cayó en la final de la FA Cup contra Tottenham Hotspur y en 1992 perdió la League Cup ante el Manchester United. En la temporada 1958-59 el Nottingham consiguió un nuevo título de FA Cup. En las semifinales de la FA Cup cayó ante el Liverpool tras la Tragedia de Hillsborough.
El 22 de marzo de 1866 se disputó el primer partido oficial del Nottingham Forest ante sus rivales locales, el Notts County. En la segunda temporada queda 3º, pese a llegar a estar en puestos de ascenso directo durante la temporada, cae en el play-off ante el Blackpool. En el Liberty Stadium de Swansea el Forest cae por 3-1 y queda fuera del play-off. 23′ Remate fallado por Marcus Rashford (Manchester United) remate con la derecha desde fuera del área que sale rozando el larguero. No se le veía feliz durante los primeros meses de la temporada, lo que provocó que el Real Madrid se presentara como claro candidato a ganar la Liga, con un Cristiano embalado. Al año siguiente ganó la Supercopa de Europa y revalidó su condición de campeón de Europa, derrotando al Hamburgo alemán en la final disputada en Madrid.
En 1981 fue subcampeón de la Copa Intercontinental y de la Supercopa de Europa. En 1961 el Nottingham debuta en competición europea, en la Copa de Ferias 1961-62, donde cae eliminado por el Valencia de España. La página web oficial de PES 2019 ha publicado la lista de ligas completas que aparecerán en PES 2019, dando la sorpresa de que la Segunda División de España y la Serie B de Italia se encuentran eliminadas del juego. En la temporada 1966-67 es subcampeón, a 4 puntos del Manchester United de Matt Busby. La temporada 2010-11 comienza con el objetivo del play-off y, pasada la mitad del campeonato, el Forest es uno de los candidatos a uno de los dos puestos de ascenso directo. Contrario a la creencia popular el apelativo Forest no proviene del bosque de Sherwood sino del Forest Recreation Ground, donde se jugaba al shinty y al fútbol. En la temporada 1956-57 regresa a la máxima categoría del fútbol inglés con Jimmy Barrett como máxima estrella del conjunto.