Avustralyada bir partinin aktif olarak varlığını sürdürebilmesi için en az 500 üyeye sahip olması gerekiyor. Partinin kurucularından Robbie Swan, partinin 6 bin üyesi olduğunu ve Victorya Meclisinde seçilmiş üyelerinin bulunduğunu, bu yüzden de Avustralya Seçim Komisyonunun 500 üye bulamaması karşısında şoke olduğunu söyledi.   Avustralya Seks Partisinin Kurucu Genel Başkanı Fiona Patten   2010da tüm eyaletlerde ve Tasmanya ve Başkent dışında tüm bölgelerdeki federal seçimlerde yarışan Avustralya Seks Partisi, Ulusal Senato için verilen oyların yüzde 2.04ünü aldı.   Avustralya Seks Partisi, marihuananın serbest dağıtımı, ötenazi hakkının yasalaşması, kişisel uyuşturucu kullanımının yasadışı olmaktan çıkarılması ve kürtaj hakkını savunuyor.