En las elecciones internas, celebradas el 5 de julio de 1995, Major ganó la apuesta más arriesgada de su carrera política, al obtener el respaldo mayoritario de sus diputados, que le ratificaron como líder conservador.