En 1990, se enfrentó a la primera en el liderazgo del Partido, y pese a que no tuvo éxito, el hecho de que este enfrentamiento se produjese, precipitó la crisis de gobierno de la entonces primera ministra, causando su eventual dimisión.

Luego del discurso de Sir Geoffrey Howe en el que anunciaba su dimisión en noviembre de 1990, Heseltine desafió a la entonces primera ministra y líder del Partido Conservador, Margaret Thatcher, en el liderazgo del partido.

Tuvo el éxito suficiente para forzar que se produjese una segunda votación.

Tras la dimisión de Thatcher, volvió al Gabinete, entonces ya presidido por su sucesor, Sir John Major.

Permanece en la actualidad, como una de las voces modernizadoras del Partido Conservador, y como una de las máximas personalidades políticas veteranas del Reino Unido.