מרטין התמודד בבחירות הפדרליות של 2016 כמועמד לסנאט מטעם רשת ג'קי למבי (JLN) שנוצרה לאחרונה, במקום השני ברשת JLN מאחורי מייסדת המפלגה והסנטור בתפקיד ג'קי למבי. המפלגה זכתה מספיק קולות כדי שלאמבי ייבחר מחדש. עם זאת, היא התפטרה בנובמבר 2017 במהלך משבר הזכויות הפרלמנטריות.
לאחר גילוי כי היא החזיקה אזרחות כפולה בריטית-אוסטרלית וכך לא זכאי תחת סעיף 44 של החוקה של אוסטרליה. בגלל שלאמבי נמצא לא זכאי על ידי בית המשפט העליון, בית המשפט העליון הורה על ספירה לאחור כדי למלא את המושב. לאחר שהקולות של ה-JLN מעל הקו זורמים למרטין, הוא הוכרז כנבחר. קייט מקולוק, מועמדת סנאט טסמניה שלא הצליחה בבחירות הפדרליות של 2016 עבור One Nation, טענה כי מרטין גם לא זכאי מבחינה חוקתית משום שתפקידו כראש עירייה היה "משרד רווח תחת הכתר", אך בית המשפט העליון של אוסטרליה דחה את האתגר הזה ואשר את זכאותו של מרטין ב -6 בפברואר 2018.