Maaliskuussa 2015 Gallagher nimitettiin senaattori Kate Lundyn eläkkeelle siirtymisen vuoksi. 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 parlamenttivaalien kriisin aikana
Gallagher joutui High Courtiin. 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.