Martin a 2016-os szövetségi választásokon a újonnan létrehozott Jacqui Lambie Hálózat (JLN) szenátusi jelöltjeként indult, a második helyen a JLN jegyén, a párt alapítója és a jelenlegi szenátor Jacqui Lambie mögött. A párt elég szavazatot nyert, hogy Lambie-t újra megválasszák. Azonban 2017 novemberében lemondott a parlamenti jogosultsági válság során.
miután kiderült, hogy kettős brit-ausztrál állampolgárságot birtokol, és így nem jogosult az Ausztrál Alkotmány 44. cikke szerint. Mivel Lambie-t a Legfelsőbb Bíróság jogosulatlannak találta, a Legfelsőbb Bíróság visszaszámlálást rendelt el az ülést betölteni. Miután a JLN szavazatai a vonal fölött Martinhoz áramlottak, megválasztották. Kate McCulloch, a 2016-os szövetségi választásokon a One Nation sikertelen tasmán szenátusi jelöltje azzal érvelt, hogy Martin alkotmányosan is jogosulatlan volt, mert polgármester szerepét "a Korona alatti profithivatalnak" minősítette, de az Ausztrál Legfelsőbb Bíróság elutasította ezt a kihívást, és 2018. február 6-án megerősítette Martin jogosultságát.