Mannen uppger i klagomålet till Diskrimineringsombudsmannen, DO, att han sökte ett jobb som receptionist och säljare på ett populärt gym i kommunen.
När han inte fick någon återkoppling ska han ha ringt upp chefen för att fråga om hen hade läst hans ansökan.
Chefen ska då ha svarat att de söker en tjej till tjänsten, och att hen "ville ha sina tjejer" i receptionen.
– Jag uppfattade det som att min ansökan inte ens tittades på för att jag var en man, skriver mannen i klagomålet.
När tidningen ringer upp gymmets vd och ägare säger hen sig inte känna till klagomålet eller själva händelsen.
– Jag känner inte igen situationen alls och har ingen aning om vad det här är. Dessutom har jag svårt att se att någon i min personal skulle uttrycka sig så. Det är överhuvudtaget inte enligt vår policy. Hos oss jobbar både tjejer och killar, säger vd:n.
Enligt diskrimineringslagen får en arbetsgivare inte ta hänsyn till vilket kön en sökande har vid nyanställningar. Det enda undantaget är om arbetsgivaren vill ge företräde åt det kön som är underrepresenterat på arbetsplatsen.
Klagomål till Diskrimineringsombudsmannen är det som tidigare kallades för "anmälan". DO kan utreda klagomål som kommer in, även om det sällan sker. I vissa fall kan klagomål även leda till en process i domstol.