Heiberg var feminist fra ungdommen av. Ved Psykiatrisk Institutt ble hun kjent med professor Leo Eitinger, og støttet aktivt hans engasjement for humanisme og antirasisme. Med sine mange tillitsverv i Norsk psykiatrisk forening arbeidet hun for å avskaffe homofili som sykdomsdiagnose, hvilket ble oppnådd i 1978. Hun var også støttespiller for Det norske forbundet av 1948 og meldte seg ut av Den norske kirke i protest mot fremtredende representanters holdninger til homofili.