Dekriminalisasi penuh terhadap pekerjaan seks berarti penghapusan seluruh undang-undang pidana dan perizinan yang khusus mengatur pekerjaan seks, serta kewenangan kepolisian terkait hal tersebut. Hal ini mencakup segala peraturan yang memperlakukan pekerja seks, tempat usaha industri seks, klien pekerja seks, atau pihak ketiga secara berbeda dibandingkan dengan pekerja dan industri lainnya.

Dalam kerangka dekriminalisasi, pekerjaan seks diatur melalui undang-undang ketenagakerjaan, tata ruang, perdata, dan pidana yang sudah ada. Artinya, dekriminalisasi memberikan akses kepada pekerja seks terhadap perlindungan kesehatan dan keselamatan kerja, serta mekanisme hak-hak ketenagakerjaan.

Di Australia, hanya New South Wales, Victoria, Northern Territory, dan Queensland yang telah mendekriminalisasi pekerjaan seks. New South Wales dan Victoria juga masih mengkriminalisasi sebagian pekerjaan seks di jalanan. Scarlet Alliance dan para anggotanya terus menggalang kampanye untuk mendekriminalisasi sepenuhnya di seluruh negara bagian dan wilayah di Australia yang belum diserahkan.