Skryf 'n voortsetting vir hierdie paragraaf - In Maart 2015 is Gallagher aangestel om die toevallige vakansie te vul wat veroorsaak is deur die aftrede van senator Kate Lundy. Sy is later in die jaar aangestel in Bill Shorten se skadu-ministerie, en is op haar eie na die Senaat verkies by die 2016 federale verkiesing. Sy is daarna as Bestuurder van Opposisiebesigheid in die Senaat verkies. In Desember 2017, tydens die parlementêre verkiesbaarheidskrisis
Gallagher is na die Hooggeregshof verwys. Die hof het in Mei 2018 beslis dat sy gediskwalifiseer is om in die Senaat te sit omdat sy nie haar Britse burgerskap opgegee het voordat sy in 2016 verkies is nie. Sy het teruggekeer na haar vorige senaatstoel by die 2019 federale verkiesing.