2002: Regjeringen innførte etiske retningslinjer mot kjøp av sex for embetsmenn på tjenestereise i utlandet.
2003: Regjeringen setter ned et utvalg for å se på erfaringer fra Sverige og Nederland.
2004: Rapporten ”Sexkjøp i Sverige og Nederland, reguleringer og erfaringer” ble offentliggjort. Den sittende regjeringen bestemte seg for ikke å kriminalisere sexkjøp.
2008: Den rød-grønne regjeringen vedtok at kjøp av sex skulle kriminaliseres.
2009: Loven trådte i kraft 1. januar. Kjøp av seksuelle tjenester straffes med bøter eller fengsel i inntil 6 måneder. I noen tilfeller kan det straffes med fengsel opp til et år. Kjøp av seksuelle tjenester fra personer under 18 år straffes med bøter eller fengsel inntil 2 år. Forbudet gjelder i også for norske statsborgere/ personer hjemmehørende i Norge når de oppholder seg i utlandet.

