Brian Little se hizo cargo en 1991 y para el final de la temporada 1991-92 el Leicester había llegado a la final de los playoffs por un lugar en la nueva FA Premier League, camiseta manchester city pero perdió ante el Blackburn Rovers. Por desgracia, Wallace fue incapaz de mantener al Leicester en la División One, pero llegó a la semifinal de la FA Cup en 1982. Bajo la tutela de Wallace, camiseta del manchester city surgió uno de los jugadores de la cantera más famosos: Gary Lineker.