Heiberg var Oslo Høyres fjerde vararepresentant på Stortinget i perioden 2013–2017. Hun var statssekretær for Bent Høie i Helse- og omsorgsdepartementet i Erna Solbergs regjering fra 16. oktober 2013 til 15. april 2016.