Auch in der Spielzeit 1995/96 kam Shearer mit 31 Toren in 35 Spielen zum dritten Mal in Folge auf mehr als 30 Treffer, aber in der englischen Nationalmannschaft blieben seine Tore aus, als er in elf Spielen vor der EM 1996 ohne einen Treffer blieb. Da sich die nun von Terry Venables betreute Auswahl Englands als Gastgeber nicht für die Europameisterschaft qualifizieren musste, blieb das ohne Folgen. Vor Turnierbeginn aber wuchs der Druck auf Shearer, von dem in erster Linie die Torerfolge der Mannschaft abhingen.