Heiberg var president i Norges Røde Kors 1993–1999. På 2010-tallet kom hun tilbake i politikken, og var statssekretær i Helse- og omsorgsdepartementet 2013–2016. Fra januar 2018 var hun fast møtende vararepresentant på Stortinget for Nikolai Astrup. Hun var den eldste representanten på Stortinget og den eldste fast møtende noen gang.