Martin pyrki senaattiin vasta perustetun Jacqui Lambie Networkin (JLN) puolesta vuoden 2016 liittovaltion vaaleissa. Hän oli JLN:n kakkosmiehenä puolueen perustaja ja nykyinen senaattori Jacqui Lambie. Puolue sai tarpeeksi ääniä Lambieen uudelleenvalintaan. Hän kuitenkin erosi marraskuussa 2017 parlamentaarisen kelpoisuuskriisin aikana.
Kun hän sai selville, että hänellä oli kaksoiskansalaisuus - eikä hän ollut oikeutettu Australian perustuslain 44 §:n mukaan. Koska korkein oikeus katsoi Lambie'n kelpaamattomaksi, korkein oikeus määräsi takaisinlaskennan. Kun JLN:n äänet yli rajan menivät Martinille, hänet julistettiin valituksi. Kate McCulloch, epäonnistunut Tasmanian senaatin ehdokas vuoden 2016 liittovaltion vaaleissa One Nationille, väitti, että Martin oli myös perustuslaillisesti kelpaamaton, koska hänen pormestarin roolinsa oli "hyötyvirasto kruunun alaisuudessa", mutta Australian korkein oikeus hylkäsi tämän haasteen ja vahvisti Martinin kelpoisuuden 6. helmikuuta 2018.