Managern Joe Kinnear hoppades kunna driva på för befordran från det nyutnämnda Coca-Cola-mästerskapet 2004–05, men starten på säsongen var dålig. Trots ett lovande oavgjort resultat med Wigan den första dagen av säsongen (matchen som inledde en serie av fyra oavgjorda oavgjorda raketer), gick lagets form och ligaposition nedåt. Med fansen som blev rastlösa och hotet om demonstrationer mot lagledningen avgick Kinnear i december efter en 3–0-förlust mot ärkerivalerna Derby County i Pride Park och lämnade Forest som kämpade vid foten av mästerskapet. Efter Mick Harfords korta regeringstid som vaktmästare, i januari 2005, utsågs Gary Megson till Nottingham Forests nya manager. Han hade tidigare vunnit uppflyttning till Premier League två gånger med West Bromwich Albion , efter att ha tagit över vid en tidpunkt då de var på gränsen till nedflyttning till League One, och man hoppades att han kunde nå samma framgång med Forest. Efter en förlust mot Millwall i Megsons första match som ansvarig, gav ett obesegrat spel på sex matcher fansen hopp om att överlevnad kan vara på korten. Forest skulle dock bara vinna ytterligare en ligamatch hela säsongen efter det, och de slutade tvåa från botten i Coca-Cola Championship och degraderades till League One . Detta gjorde dem till de första före detta vinnarna i Europacupen att degraderas till tredje nivån i sin inhemska liga.
Uppdaterad till match(er) spelade den 9 december 2011. Källa: Football League Tables Regler för klassificering: 1) poäng; 2) målskillnad; 3) antal gjorda mål. (R) Nedflyttad