Í mars 2015 var Gallagher ráđinn til ađ fylla laus pláss vegna eftirlauna Kate Lundy. Hún var ráðinn í skugga ráðuneyti Bill Shorten síðar á árinu og kjörin í öldungadeildina í eigin rétti í sambands kosningum 2016. Hún var kjörin stjórnarmaður stjórnarandstöðunnar í þinginu. Í desember 2017, á
Gallagher var vísað til Hæstaréttar. Dómstóllinn úrskurðaði í maí 2018 að hún væri útilokuð frá því að sitja í öldungadeildinni fyrir að hafa ekki afsalað sér breskri ríkisborgararétt sinni áður en hún var tilnefnd til kosninga árið 2016. Hún sneri aftur í sitt fyrra sæti í öldungadeildinni í sambandskosningunum árið 2019.