En sus dos únicas temporadas en el Leicester, Lineker marcó un total de 50 goles y llamó la atención de los grandes clubes europeos, que pujaron por sus servicios.