La saison 2007-08 a apporté un succès spectaculaire et tant attendu à Nottingham Forest, les Reds décrochant la 2e place de la League One et obtenant enfin leur promotion en Championship après trois années éprouvantes en troisième division. Le triomphe fut scellé lors d'une dernière journée palpitante, avec une victoire 3-2 contre Yeovil Town à un City Ground bondé, assurant ainsi la place de promotion automatique. Le prolifique Junior Agogo mena l'attaque avec 13 buts décisifs en championnat. Le succès de la saison reposa également sur une défense formidable, menée par Paul Smith, qui réalisa un record de 24 clean sheets en championnat et remporta le Puma Golden Glove, et une équipe comprenant Julian Bennett et Kris Commons, membres de l'équipe de l'année de la PFA. Ce fut une année historique sous Colin Calderwood, marquant la grande évasion de Forest de la troisième division et restant un chapitre déterminant de leur histoire moderne. La saison 2008-09 a été marquée par une lutte tendue et dramatique pour la survie de Nottingham Forest, alors que les Reds disputaient leur première saison de retour en Championship, terminant finalement 19e. L'année fut définie par un changement crucial d'entraîneur en milieu de saison, Billy Davies prenant les rênes en janvier pour assurer leur maintien en deuxième division, éloignant l'équipe de sept points de la zone de relégation. Le prolifique Robert Earnshaw mena l'attaque tout au long de cette période tumultueuse, ses 12 buts en championnat s'avérant vitaux dans une campagne bâtie sur la détermination et l'énergie retrouvée qui ont marqué une échappée mémorable à la relégation.