Nadlegovanje, ki temelji na spolu, se imenuje spolno nadlegovanje. Pogosto se ta izraz uporablja v primerih, ko je ženska nadlegovana zgolj zato, ker je ženska, vendar se lahko s tovrstnim nadlegovanjem soočijo tudi moški. V bistvu zajema vedenja, ki so žaljiva ali ponižujoča do osebe na podlagi spola. Vključuje lahko tudi vedenja, ki so sovražna ali grozeča. Osebe ni treba dotikati na ponižujoč ali sovražen način, da bi bila žrtev spolnega nadlegovanja; lahko ima fizično, besedno ali neverbalno obliko.
Pogosto je spolno nadlegovanje oblika spolnega nadlegovanja. Ko se to zgodi, lahko oseba prejme neželene spolne napade, ki so fizične narave. Na primer, ženske se lahko neprimerno dotaknejo na delovnem mestu. Včasih pa spolno nadlegovanje ni fizično; namesto tega lahko nadlegovalec daje neželene spolne pripombe žrtvi ali v njenem dosegu. V mnogih primerih se tovrstno nadlegovanje začne subtilno in žrtev se sprašuje, ali je preprosto preveč občutljiva; sčasoma lahko nadlegovalec postane bolj drzen.
Večina ljudi se zaveda spolnega nadlegovanja, manj pa pozna druge vrste spolnega nadlegovanja. Pri nespolnem nadlegovanju lahko nadlegovalec poda komentarje, ki kažejo na njegovo sovražnost do ljudi nasprotnega spola ali nizko mnenje o njih. Na primer, lahko daje sovražne pripombe, ki so ponižujoče ali sovražne do žensk, vendar trdi, da so šale. V drugih primerih bo morda jasno povedal, da misli resno glede komentarjev. Pogosto zaradi komentarjev ali vedenja nadlegovalca okolje, pogosto delovno mesto, postane za žrtev zastrašujoče ali žaljivo.
V nekaterih primerih se spolno nadlegovanje pojavlja v obliki potegavščine. Na primer, nadlegovalec lahko igra ponižujoče ali zastrašujoče potegavščine s sodelavcem ali zaposlenim. V mnogih primerih lahko trdi, da so te potegavščine samo za zabavo. Če pa ponižujejo, ustrahujejo ali žalijo osebe nasprotnega spola, se to lahko šteje za nadlegovanje.
Včasih je lahko spolno nadlegovanje v obliki neverbalnih žalitev določenega spola. Vključuje lahko na primer kroženje pisnih dokumentov, ki vsebujejo žaljivo gradivo ali sovražno gradivo, ki je objavljeno na oglasni deski. Ponižujoče, sovražno ali zastrašujoče gradivo se lahko v nekaterih primerih širi tudi po e-pošti. Grafični prikazi, ki so ponižujoči ali žaljivi za določen spol, se lahko štejejo tudi za nadlegovanje na podlagi spola.