Prostituoitujen asemaa pyrittiin kohentamaan Saksassa vuonna 2002 voimaan tulleella lailla. Prostituoidut saivat mahdollisuuden solmia normaalin työsopimuksen, päästä sosiaaliturvan piiriin sekä liittyä ammattiliittoon.
Muutama vuosi lain voimaantulon jälkeen tehty selvitys kuitenkin osoitti, että vain harvat olivat tarttuneet mahdollisuuteen.
Pimeän työn arvioitiin houkuttelevan, koska seksin myyminen koettiin ammattina edelleen häpeälliseksi eikä sitä haluttu julkisesti tunnustaa. Toisaalta työ- ja eläkeviranomaisten ei koettu kohtelevan seksityöläisiä yhdenvertaisesti muiden asiakkaiden kanssa.
Laki ei koske EU:n ulkopuolelta tulleita ja ilman työlupaa työskenteleviä prostituoituja, joita oli aiemmin yli puolet kaikista prostituoiduista. Tilanne on saattanut jonkin verran muuttua EU:n laajennuttua itäiseen Eurooppaan.