Märtsis 2015 määrati Gallagher senator Kate Lundy pensionile mineku tõttu vabanenud ametikohale. Hiljem sel aastal määrati ta Bill Shorten'i varju ministeeriumisse ja valiti 2016. aasta föderaalvalimistel ise senaatori. Seejärel valiti ta senatis opositsiooni ärijuhina. 2017. aasta detsembris, parlamendivalimiskriisi ajal
, Gallagher viidi kõrgemasse kohtule. Kohus otsustas 2018. aasta mais, et ta on diskvalifitseeritud senatis istumisest, kuna ta ei loobunud oma Briti kodakondsusest enne 2016. aasta valimiste kandideerimist. 2019. aasta föderaalvalimistel naasis ta oma eelmisele senaatikohale.