I marts 2015 blev Gallagher udnævnt til at udfylde den lejlighedsvise ledighed forårsaget af pensionering af senator Kate Lundy. Hun blev udnævnt til Bill Shorten's skyggeministerium senere på året og valgt til Senatet i sin egen ret ved det føderale valg i 2016. Hun blev efterfølgende valgt til leder for oppositionsforretninger i Senatet. I december 2017, under den parlamentariske valgbarhedskrise
Gallagher blev henvist til High Court. Retten besluttede i maj 2018, at hun blev diskvalificeret fra at sidde i Senatet for ikke at opgive sin britiske statsborgerskab før nomineringen til valget i 2016. Hun vendte tilbage til sit tidligere sæde i Senatet ved det føderale valg i 2019.