Dekriminalizacija pa poskuša za razliko od legalizacije, ki si prizadeva iz zakonodaje odstraniti določbe o kaznivih ravnanjih, ki se navezujejo na organiziranje prostitucije, odstraniti iz zakonodaje določbe o dejanju prostituiranja kot prekršku. Dekriminalizacija pomeni priznavanje državljanskih pravic prostitutkam in prostitutom, da lahko sami izbirajo, ali se bodo ukvarjali s prostitucijo. S tem je odstranjena možnost zapiranja in kaznovanja teh oseb.