From 1996 Storer was a member of the ALP in New South Wales for more than five years before his membership lapsed in 2002. He rejoined the party's Adelaide branch in South Australia in 2013, but quit his party membership in 2015. He characterises each bout of Labor Party membership as being motivated by a desire to promote an Australian republic. He was the Nick Xenophon Team's fourth and final Senate candidate in South Australia at the 2016 election, which saw the three NXT candidates above Storer elected, two of whom resigned in late 2017. When party leader Nick Xenophon resigned in October 2017, intending to appoint staffer Rex Patrick as his successor, Storer wrote to the Parliament of South Australia claiming he held the right to fill the casual vacancy. One week later, Storer withdrew the challenge and resigned from the party. NXT Senator Skye Kakoschke-Moore resigned in November 2017 after confirming that she held British citizenship, becoming a casualty of the dual citizenship crisis. The High Court of Australia held that she was invalidly elected, but delayed announcing her successor since the only other candidate on the party list, Storer, had left the party. In February 2018, following a challenge by Kakoschke-Moore to reclaim her seat having renounced her foreign citizenship, the High Court appointed Storer as a senator. Storer did not support the Coalition's proposed corporate tax cut, later saying that one of his key goals was to increase the Newstart Allowance. He has launched a parliamentary committee into electric vehicles in Australia. Storer announced his retirement from politics in April 2019.
Tim Storer Independent SA Party
Storer submitted an application to register the Tim Storer Independent SA Party. As he was a sitting member of parliament, the party did not require a minimum number of members. The Australian Electoral Commission published a notice on 15 June 2018 calling for any objections to registration of the party to be submitted by 15 July 2018. The associated constitution of the party sets out its guiding principles in section 3. The party was registered on 30 August 2018. It did not stand any candidates in the 2019 Australian federal election, as Storer had announced his intention to retire from politics. Storer did not support the 26% emissions reduction target of the National Energy Guarantee, arguing that as it is cheap to reduce emissions in the electricity sector, the target should be higher.