Leicester utnevnte ham til manager den 19. oktober 2004. Likevel gjorde den svake åpningen av 2005-2006-sesongen, som brakte Leicester City ned i nedrykkskampen i Championship, at Levein ble sparket som manager den 25. januar 2006.