При Джоне Мейджоре, ключевым союзником которого он в конечном итоге стал, Хезелтин стал президентом Совета по торговле, а с 1995 года - заместителем премьер-министра и первым государственным секретарем.
В 1995 году Джон Мейджор назначил его заместителем премьер-министра.