Menadżer Micky Adams doprowadził Leicester do zajęcia drugiego miejsca w Division One (sezon 2002/2003) i ponownego awansu do Premiership. Leicester City przetrwało tylko jeden sezon (2003/04) w najwyższej klasie i zostały zdegradowane do Championship, wcześniej znany jako Division One.
13 lutego 2007 roku Leicester City F.C. zostało przejęte przez byłego prezesa Portsmouth, Milana Mandarica.
W sezonie 2007/2008 Leicester City zostało zdegradowane do Football League One. Sezon 2008/09 był dla Leicester City pierwszym spędzonym poza dwoma najwyższymi szczeblami rozgrywek angielskiej piłki nożnej. W 2008 roku na funkcję menadżera powołano Nigela Pearsona. Klub zdobył mistrzostwo Football League One i po roku przerwy wrócił do Championship. W sezonie 2009/2010 Leicester City pod wodzą Pearsona zajął 5. miejsce i awansował do fazy play-off. W półfinale grał z Cardiff City (przegrana w rzutach karnych). 29 czerwca 2010 r. Nigel Pearson opuścił Leicester City. Na stanowisku zastąpił go Paulo Sousa (7 lipca 2010).
W kwietniu 2010 roku klub przejęło tajskie konsorcjum o nazwie Asia Football Investments (AFI), na którego czele stał Vichai Srivaddhanaprabha.