Martin a candidat în Senat pentru nou formatul Jacqui Lambie Network (JLN) în alegerile federale din 2016, fiind al doilea în lista JLN, după fondatorul partidului și senatorul în exercițiu Jacqui Lambie. Partidul a câştigat destule voturi pentru ca Lambie să fie reales. Cu toate acestea, ea a demisionat în noiembrie 2017 în timpul crizei de eligibilitate parlamentară.
după ce a descoperit că ea a deținut dublă cetățenie britanică-australiană și, prin urmare, a fost ineligibilă în conformitate cu articolul 44 din Constituția Australiei. Datorită faptului că Lambie a fost găsit ineligibil de către Înalta Curte, Înalta Curte a ordonat o numărătoare inversă pentru a umple locul. După ce voturile JLN peste linie s-au îndreptat spre Martin, a fost declarat ales. Kate McCulloch, un candidat nereușit la Senatul Tasmaniei la alegerile federale din 2016 pentru One Nation, a susținut că Martin era, de asemenea, neeligibil din punct de vedere constituțional deoarece rolul său de primar era echivalent cu un "birou de profit sub Coroană", dar Înalta Curte a Australiei a respins această provocare și a confirmat eligibilitatea lui Martin la 6 februarie 2018.