Kommunstyrelsens arbetsutskott sa på måndagen ja till en motion från Rättvisepartiet om förändringen av kommunala omklädningsrum och toaletter.
Tanken är att stadsbyggnadsnämnden ska inventera kommunala lokaler för att ordna könsneutrala toaletter och omklädningsrum.
Det här ska göra det lättare för HBTQ-personer, som inte känner att de passar in i uppdelningen män och kvinnor.
– Det är en ganska enkel förändring som hjälper till att förbättra välmåendet för de som inte är bekväma i den här starka könsuppdelningen, säger Jonas Brännberg, gruppledare för Rättvisepartiet.
Förändringarna gäller kommunala lokaler, skolor och idrottsanläggningar.