En 1985, Gary Lineker signe pour Everton, club dans lequels il ne reste qu'une année. Lors de cette seul saison, Lineker inscrit 30 buts en 41 matchs. Performance qui lui vaudra le titre de meilleur buteur du championnat d'Angleterre.
Cette superbe saison lui permet de jouer la Coupe du Monde 1986 avec l'Angleterre. Lineker ne peut malheureusement pas empêcher l'élimination de son équipe en quart de finale par l'Argentine de Maradonna. Malgrès cette élimination précoce, Gary Lineker termine meilleur buteur de la Coupe du Monde en marquant six fois en cinq matchs.
Après la Coupe du Monde, Lineker signe un contrat dans la prestigieuse équipe de Barcelone. Il y gagne une Coupe d'Espagne en 1988 et une Coupe des Coupes l'année suivante contre le club italien de la Sompdoria (victoire 2à0 de Barcelone). Mais de multiples ennuies avec son entraineur de l'époque Johann Cruyff l'oblige à quitter la Catalogne.
Gary Lineker retrouve alors le championnat d'Angleterre en 1989 en signant dans le club de Tottenham. Dès sa première saison, il remporte de nouveau le titre de meilleur buteur du championnat. Trophées qu'il remportera de nouveaux lors de sa dernière saison anglaise en 1992. Durant son passage à Totthenam, "GaryGoal" disputa 105 matchs (pour 67 buts) et remporta la Cup en 1991.
En 1992, Gary Lineker parta finir sa carrière au Japon dans le club du Nagoya Grampus Eight. Malgrès des blessures à repetition qu'il l'empêcherent de donner le meilleur de lui même, il fut adulé par des milliers de japonais. Lors de son dernier match avec les Nagoya Grampus Eight, Lineker fut remplacer à la mi temps. A la fin du match, tous les projecteurs du stade s'eteignirent sauf un braqué sur l'attaquant anglais. Lineker fut alors ovationné pendant de longue minutes.
Durant sa belle carrière, Gary Lineker fut appeler 80 fois en sélections et marqua 48 buts (2ième meilleur buteur anglais de tout les temps derrière Bobby Charlton, 49 buts). Reconnu pour ses qualités footbballistique, Gary Lineker fut également apprecier pour ses qualités humaines. En 1990, il reçut même le prix du Fair Play de la part de la fifa. Durant toutes sa carrière, Lineker ne reçut aucun avertissement.