Täytä seuraava lause: Maaliskuussa 2015 Gallagher nimitettiin täyttämään senaattori Kate Lundyn eläkkeelle siirtymisen aiheuttaman vapaan paikan. Hänet nimitettiin Bill Shortenin varjoministeriöön myöhemmin samana vuonna, ja hänet valittiin senaattiin omalla oikeudellaan vuoden 2016 liittovaltion vaaleissa. Myöhemmin hänet valittiin senaatin oppositiotoiminnan johtajaksi. Joulukuussa 2017
Gallagher joutui High Court -tuomioistuimeen. Tuomioistuin päätti toukokuussa 2018, että hänet hylättiin senaatista, koska hän ei luopunut brittiläisestä kansalaisuudestaan ennen vuoden 2016 vaaleihin nimittämistä. Hän palasi edelliseen senaattipaikkaansa vuoden 2019 liittovaltion vaaleissa.