Terry Venables werd zijn opvolger, hij hoefde geen kwalificatie-wedstrijden te spelen, aangezien het EK 1996 in eigen land werd gehouden. De FA wilde zich toch oriënteren op een andere trainer en besloot in december 1995 het contract niet te verlengen vanwege een onderzoek naar zijn financiële malversaties, Venables zou na het EK afscheid nemen ongeacht het resultaat. Er was kritiek, toen vlak voor het EK spelers onder aanvoering van Paul Gascoigne spelers dronken waren gesignaleerd in een nachtclub in Hong Kong. De stemming werd er niet beter op, toen Engeland in de eerste wedstrijd van het toernooi gelijk speelde tegen Zwitserland. Een week later werd Schotland met 2-0 verslagen mede door een gemiste Schotse strafschop en een sterke individuele actie van Paul Gascoigne. De laatste groespwedstrijd was een van de beste resultaten in jaren, Nederland werd met 4-1 verslagen, Alan Shearer en Teddy Sheringham scoorden beiden twee keer. In de kwartfinale werd Spanje na een doelpuntloos gelijkspel na strafschoppen verslagen. De halve finale tegen Duitsland begon spectaculair, na 15 minuten stond het 1-1, Shearer scoorde voor Engeland en werd topscorer van het toernooi. In de verlenging speelden beide ploegen vol op de aanval, met name Gascoigne had de "golden goal" op zijn schoen. Ook deze wedstrijd moest na strafschoppen beslist worden, na vijf benutte strafschoppen van beide teams miste Gareth Southgate, waarna Andreas Möller Duitsland naar de finale schoot.