Menulis kelanjutan untuk paragraf ini - Pada bulan Maret 2015, Gallagher ditunjuk untuk mengisi kekosongan kasual yang disebabkan oleh pensiun Senator Kate Lundy. Dia ditunjuk menjadi menteri bayangan Bill Shorten pada akhir tahun itu, dan terpilih menjadi anggota Senat dengan haknya sendiri pada pemilihan federal 2016. Dia kemudian terpilih sebagai Manajer Bisnis Oposisi di Senat. Pada bulan Desember 2017, selama krisis kelayakan parlemen
, Gallagher dirujuk ke Pengadilan Tinggi. Pengadilan memutuskan pada Mei 2018 bahwa ia didiskualifikasi untuk duduk di Senat karena gagal melepaskan kewarganegaraan Inggrisnya sebelum pencalonan untuk pemilihan pada tahun 2016. Dia kembali ke kursi Senat sebelumnya pada pemilihan federal 2019.