W wyniku referendum lokalnego, które odbyło się 17 czerwca 2012, prezydent Piotr Koj został odwołany ze stanowiska. Halinie Biedzie powierzone w tym samym miesiącu zostało pełnienie funkcji prezydenta miasta (sprawowała ją do października). Wystartowała bezskutecznie w przedterminowych wyborach na prezydenta Bytomia w tymże roku, uzyskując wówczas mandat radnej miejskiej. W latach 2012–2014 była prezesem spółki Armanda Development, zajmującej się rekultywacją zdegradowanych pokopalnianych terenów. W 2014 objęła funkcję dyrektora Muzeum Powstań Śląskich w Świętochłowicach, którym kierowała do 2020.

W wyborach samorządowych w 2014 i 2018 uzyskiwała mandat radnej sejmiku śląskiego V i VI kadencji (dostała odpowiednio 18 264 głosy oraz 13 088 głosów).

W wyborach parlamentarnych w tym samym roku z ramienia Koalicji Obywatelskiej została wybrana do Senatu RP X kadencji z okręgu nr 71; głosowało na nią 74 605 osób. W wyborach w 2023 z powodzeniem ubiegała się o reelekcję (z wynikiem 81 986 głosów).