2015 m. Kovo mėn. Gallagher buvo paskirtas užpildyti laisvą vietą, atsiradusią dėl senatoriaus Kate Lundy išėjimo į pensiją. Vėliau ji buvo paskirta į Billo Shorten šešėlinę ministeriją ir pati buvo išrinkta į Senatą 2016 m. Federalinėse rinkimuose. Vėliau ji buvo išrinkta Senato opozicijos verslo vadove. 2017 m. gruodį, per rinkimų į parlamentą krizę
Gallagher buvo perduotas Aukštesniam teismui. 2018 m. gegužės mėn. teismas nusprendė, kad ji buvo diskvalifikuota iš Senato, nes atsisakė savo Britanijos pilietybės prieš kandidatuojant į 2016 m. rinkimus. 2019 m. federaliniais rinkimais ji grįžo į senatą.