Tras siete temporadas en el Celtic, Lennon firmó en verano de 2007 por otro histórico del fútbol británico, el Nottingham Forest.