Írj folytatást erre a bekezdésre - 2015 márciusában Gallagher-t kinevezték, hogy betöltsék a szenátor Kate Lundy nyugdíjba vonulása által okozott alkalmi üresedést. Az év végén kinevezték Bill Shorten árnyék-minisztériumába, és a 2016-os szövetségi választásokon saját jogával választották a szenátusba. Később az ellenzéki üzletág vezetőjévé választották a szenátusban. 2017 decemberében, a parlamenti választási válság idején
Gallagher a Bíróság elé került. A bíróság 2018 májusában úgy határozott, hogy diszkvalifikálták a Szenátusban való ülés alól, mert nem mondott le a brit állampolgárságról a 2016-os választás előtt. A 2019-es szövetségi választásokon visszatért korábbi szenátorhelyére.