Igrao je zapaženu ulogu i na Evropskom prvenstvu 1996. u Engleskoj. Postigao je gol Škotskoj. Igrači su proslavili gol, tako što je Gaskojn legao na travu, a igrači su mu prskali vodu u usta iz flašice. Engleska je izgubila u polufinalu od Nemačke posle izvođenja jedanaesteraca. Opet je uvršćen u najbolji tim prvenstva.