La campaña 2007-08 trajo un éxito dramático y largamente esperado para el Nottingham Forest, ya que los Reds aseguraron un segundo puesto en la League One y finalmente lograron el ascenso de regreso al Championship después de una estresante permanencia de tres años en la tercera división. El triunfo se selló en una emocionante última jornada al vencer al Yeovil Town por 3-2 en un City Ground repleto para asegurar el puesto de ascenso directo. Liderando la ofensiva goleadora estuvo el prolífico Junior Agogo, cuyos 13 tantos resultaron decisivos en la liga. El éxito de la temporada también se cimentó en una defensa formidable, anclada por Paul Smith, quien mantuvo un récord de liga de 24 vallas invictas y ganó el Guante de Oro Puma, y un equipo que contó con los miembros del Equipo del Año de la PFA, Julian Bennett y Kris Commons. Fue un año histórico bajo Colin Calderwood que vio la gran escapada del Forest de la tercera división y sigue siendo un capítulo definitorio de su historia moderna. La campaña 2008-09 trajo una tensa y dramática lucha por la supervivencia para el Nottingham Forest, ya que los Reds batallaron en su primera temporada de regreso en el Championship, terminando finalmente en el puesto 19. El año estuvo marcado por un crucial cambio de entrenador a mitad de temporada, con Billy Davies asumiendo el cargo en enero para asegurar su estatus en la segunda división, alejando al equipo siete puntos de la zona de descenso. Liderando el ataque durante toda la agitación estuvo el prolífico Robert Earnshaw, cuyos 12 goles en liga resultaron vitales en una campaña construida sobre pura garra y la energía renovada que marcó una memorable escapada de la lucha por el descenso.