Bij de wetswijziging van 28 oktober 1999 is het algemeen bordeelverbod opgeheven. De opheffing van het verbod geldt sinds 1 oktober 2000. De gemeenten konden vanaf die datum exploitatievergunningen voor de prostitutiebedrijven afgeven. Een lange periode van gedogen werd daarmee afgesloten. Prostitutiebedrijven werden beschouwd als legale bedrijven. Met de wetswijziging werd beoogd de exploitatie van prostitutie te beheersen en te reguleren, onvrijwillige prostitutie te bestrijden, minderjarigen te beschermen tegen seksueel misbruik, de positie van prostituees te beschermen, (exploitatie van) prostitutie door personen zonder geldige verblijfstitel terug te dringen en ontvlechting te realiseren van criminaliteit en seksindustrie.

Het algemeen bordeelverbod is nadien tweemaal geëvalueerd. Daarnaast zijn in tal van onderzoeken en monitoren de gevolgen van de opheffing en de stand van zaken met betrekking tot het prostitutiebeleid in beeld gebracht. Gebleken is dat er zich, ondanks de opheffing van het bordeelverbod, nog steeds ernstige misstanden binnen de prostitutiebranche voordoen.

Teneinde de problemen in de prostitutiebranche verder aan te pakken, heeft het kabinet daarom een kaderwet voor de prostitutie aangekondigd met een verplicht vergunningenstelsel voor gemeenten dat betrekking heeft op verschillende vormen van prostitutie. Het kabinet heeft besloten dat deze wet moet voorzien in een vergunningplicht voor alle seksbedrijven. Het betreffende wetsvoorstel is inmiddels gepubliceerd en heeft primair de aanpak van deze oorzaken ten doel door het verkleinen van lokale en regionale verschillen, het verkrijgen van meer zicht en grip op de seksbranche door alle vormen van prostitutie onder een vorm van regulering te brengen en het vergemakkelijken van toezicht en handhaving. De verwachte datum van inwerkingtreding is 1 juli 2010.