I 2015 ble hun valgt til parlamentet fra atollen Aur. Hun ble valgt til president av Nitijela, landets parlament, i januar 2016 etter at forgjengeren Casten Nemra tapte et mistillitsvotum. Heine var eneste kandidat i valget. I januar 2020 tapte hun selv presidentvervet etter avstemning i Nitijela. David Kabua vant presidentvalget.