Scrivi una continuazione per questo paragrafo - Nel marzo 2015, Gallagher è stato nominato per riempire il posto vacante causato dal pensionamento del senatore Kate Lundy. È stata nominata al ministero ombra di Bill Shorten più tardi nell'anno e eletta al Senato a suo diritto alle elezioni federali del 2016. Successivamente è stata eletta Manager of Opposition Business nel Senato. Nel dicembre 2017, durante la crisi di elegibilità parlamentare
Gallagher è stato rinviato all'Alta Corte. La corte ha stabilito nel maggio 2018 che è stata squalificata dal sedere al Senato per non aver rinunciato alla sua cittadinanza britannica prima della nomina alle elezioni nel 2016. È tornata al suo precedente seggio al Senato alle elezioni federali del 2019.