I 2008, under ledelse av Colin Calderwood, rykket Nottingham opp fra League One til The Npower Championship. Han ble senere oppsagt, og ny manager er Billy Davies. Han har tidligere ført Nottingham Forests rival, Derby County, opp i Premier League. Laget kjempet om opprykk til Premier League i sesongen 2009/10, hvor de tapte Play Off semifinalene 4-6 mot Blackpool.