In Australië is rumoer ontstaan over de verwijdering van de Sekspartij uit het kiesregister. De nationale kiesraad vindt dat de partij te weinig leden heeft, maar leden van de Sekspartij bestrijden dat. Met een foto van zichzelf en hun ledenpas protesteren ze op Twitter en Facebook.

In Australië heeft een politieke partij minimaal 500 leden nodig om geregistreerd te blijven. Volgens medeoprichter Robbie Swan hebben zich, sinds de oprichting in 2009, 6.000 mensen als lid bij de partij gemeld. Hij snapt daarom niet dat zijn partij is geschrapt en vindt dat er op een verkeerde manier wordt geteld.

De Sekspartij wilde onder meer dat Viagra zou worden vergoed door het ziekenfonds. Ook wilden de seksactivisten dat Aboriginals in de deelstaat Northern Territory weer pornofilms zouden mogen bezitten. Dat werd in 2007 verboden om kindermisbruik onder de oorspronkelijke bewoners van Australië tegen te gaan.