Flere politiske partier går inn for å oppheve sexkjøpsloven. Dette gjelder bl.a. Venstre, Høyre og Fremskrittspartiet. Leder i Høyres Kvinneforum Tina Bru etterlyste i 2016 fortgang i arbeidet med å oppheve loven, og uttalte at den «ikke fungerer etter hensikten. Sexkjøpsloven bidrar ikke til å gjøre hverdagen til de som selger sex tryggere, snarere tvert imot». Leder Solveig Schytz i Norges Venstrekvinnelag skriver at Venstre anerkjenner at «legalisert prostitusjon ikke er problemfritt», men mener sexkjøpsloven ikke har fungert etter sin hensikt og at den «skader på mange måter de menneskene den var ment å beskytte». Andre partier ønsker å evaluere loven; det gjelder bl.a. MDG som vil «evaluere sexkjøpsloven med sikte på å styrke sexarbeideres rettigheter og trygghet». Grønn Ungdom gikk i 2024 inn for å avskaffe loven, og begrunnet det med at loven krenker menneskerettighetene og marginaliserer sexarbeidere.