Le championnat d'Europe 1996 est une expérience beaucoup plus positive, à la fois pour Alan Shearer et aussi pour la sélection anglaise. En tant que pays hôte, l'Angleterre est qualifiée d'office. Alors qu'il reste sur une série cauchemardesque de vingt-et un mois et douze rencontres sans avoir marqué, Shearer marque pour son entrée en lice dans la compétition dès la de jeu contre les Suisses. Il marque à nouveau face à l'Écosse, puis encore à deux reprises contre les Pays-Bas, contribuant ainsi fortement à la qualification des Anglais pour le tour suivant. En quart de finale, les Anglais éliminent l'Espagne à l'issue de la séance des tirs au but, après que le score est resté nul et vierge à l'issue des cent vingt minutes de jeu. Shearer réussit le premier pénalty Anglais de la série. L'Angleterre est opposée à l'Allemagne en demi-finale, match au cours duquel Shearer ouvre la marque de la tête dès la troisième minute de jeu. Mais les Allemands égalisent quelques instants plus tard, et on doit avoir une nouvelle fois recours à la séance des tirs au but pour déterminer le vainqueur de cette rencontre. L'échec de Gareth Southgate condamne les Anglais, qui sont ainsi sortis aux portes de la finale. Cependant, avec cinq réalisations au total, Alan Shearer termine meilleur buteur de la compétition et figure dans l'équipe type du tournoi, en compagnie de ses coéquipiers David Seaman et Steve McManaman.