Sex og Politikk bærer preg av å være paraplyorganisasjon og hadde 17 medlemsorganisasjoner i 2020. Organisasjonen oppga i tillegg å ha over 300 enkeltmedlemmer.