În martie 2015, Gallagher a fost numit pentru a umple postul vacant cauzat de pensionarea senatorului Kate Lundy. A fost numită în ministerul umbră al lui Bill Shorten mai târziu în acel an și a fost aleasă în Senat în propriile drepturi la alegerile federale din 2016. A fost ulterior aleasă Manager de Afaceri de Opoziție în Senat. În decembrie 2017, în timpul crizei de eligibilitate parlamentară
Gallagher a fost trimis la Înalta Curte. Instanța a decis în mai 2018 că a fost descalificată de la ședința în Senat pentru că nu a renunțat la cetățenia britanică înainte de nominalizarea la alegerile din 2016. Ea s-a întors la locul anterior în Senat la alegerile federale din 2019.