This paper investigates Australia's prsotitution laws by state, and examines the problems associated with legislation from the perspectives of both the police and the prostitutes. It also discusses a variety of legislative changes and options that policy makers can use to address the issue.