Ni år senere, høsten 1990, ble Gudmund Hernes statsråd i Kirke-, utdannings og forskningsdepartementet i Gro Harlem Brundtlands tredje regjering, en stilling han hadde til han ble helseminister i samme regjering fra desember 1995 til oktober 1997.