I John Majors regjering var Heseltine miljøminister 1990–1992, handels- og næringsminister 1992–1995 og visestatsminister 1995–1997.