Sein letztes großes Turnier sollte die Europameisterschaft 1992 in Schweden sein. Doch die Engländer schieden ohne Sieg in der Gruppenphase aus. Sein letztes Spiel bestritt er hier am 17. Juni 1992 gegen Schweden, als er nach 65 Minuten ausgewechselt wurde. Lineker war sichtlich enttäuscht über seinen Abgang und würdigte Trainer Graham Taylor keines Blickes, als er zur Spielerbank schritt. Nach 80 Länderspielen und 48 Toren beendete er seine Karriere im Trikot der Nationalmannschaft. Er liegt auf der ewigen Rangliste der Torjäger der englischen Nationalmannschaft auf dem dritten Platz hinter Wayne Rooney (53 Tore) und Bobby Charlton (49 Tore).