Durante este tiempo, la más reciente aparición en Europa del Leicester terminó en una derrota por 3-1 ante el Estrella Roja de Belgrado el 28 de septiembre de 2000 en la Copa de la UEFA de 2001.