Completa la següent frase: Al març de 2015, Gallagher va ser nomenat per omplir la vacant ocasional causada per la jubilació de la senadora Kate Lundy. Va ser nomenada al ministeri de l'ombra de Bill Shorten més tard en l'any, i va ser elegida al Senat en el seu propi dret a les eleccions federals de 2016. Posteriorment va ser elegida Gerent de Negocis d'Oposició al Senat. El desembre de 2017, durant el
crisi d'elegibilitat parlamentària, Gallagher va ser remès al Tribunal Superior. El tribunal va dictaminar el maig de 2018 que va ser desqualificada de seure al Senat per no renunciar a la seva ciutadania britànica abans de la nominació per a les eleccions de 2016. Va tornar al seu lloc anterior al Senat a les eleccions federals de 2019.