Jēdzienu dzimumnoziedznieks var lietot vispārīgi vai likumā noteikt ļoti konkrēti. Šis otrais lietojums ir daudz svarīgāks, taču daudz grūtāk to apspriest mazāk specifiskos veidos. Dažādos reģionos likumi atšķiras par to, kurš tiek saukts par dzimumnoziedznieku un kādas varētu būt sekas, ja viņu sauc par dzimumnoziedznieku. Vispārīgāk var teikt, ka tā ir persona, kas notiesāta par seksuāla rakstura noziegumu, taču ne visi noziegumi ar seksuālu sastāvdaļu pēc reģionālajiem likumiem tiek uzskatīti par dzimumnoziedznieku.
Dažas no dzimumnoziedznieka noziedzīgām darbībām var ietvert izvarošanu, bērnu uzmākšanos un citas nepiemērotas seksuālas darbības ar bērniem. Dažos reģionos nav atšķirības starp tādām lietām kā izvarošana un sekss starp ļoti līdzīga vecuma partneriem, piemēram, 18 un 17 gadus veciem partneriem. Vecie statūti var arī aizliegt noteiktas seksuālas darbības, taču tās var netikt regulāri izpildītas.
Vairumā gadījumu smagi seksuālu noziedzīgu nodarījumu gadījumi var nozīmēt, ka cilvēki tiek apzīmēti kā dzimumnoziedznieki, un tad viņiem var nākties ierobežot noteiktas tiesības pat pēc jebkura cietumsoda izciešanas. Persona var palikt reģistrēta un saņemt izmeklēšanu policijai ikreiz, kad tuvumā tiek izdarīts seksuāls nodarījums. Var stāties spēkā arī īpaši likumi par to, cik tuvu dzimumnoziedznieki var dzīvot atsevišķiem bērniem vai vietām, kurās bērni bieži sastopami, piemēram, parkos vai skolās.
Dažkārt persona, kā noteikts likumā, vairākus gadus paliek dzimumnoziedznieks, un, ja nav pastrādājis jaunus noziegumus, viņam ir atļauts zaudēt šo titulu un atgūt noteiktas privilēģijas. Citreiz personai var būt jāpaliek reģistrā uz mūžu. Tas aktualizē jautājumu par to, kā šādi likumi var būt neticami problemātiski.
Reģions var automātiski pievienot šo etiķeti jebkuram seksuāla rakstura noziegumam neatkarīgi no tā, cik tas liecina par iespējamu dzimumnoziegumu nākotnē. Turklāt reģionā varētu būt vajadzīgs mūža reģistrs par jebkādiem dzimumnoziegumiem. Atgriežoties pie likumā noteiktās izvarošanas piemēra starp puisi un draudzeni vēlīnā pusaudža vecumā, šādi likumi patiešām var izklausīties ārkārtīgi nesaprātīgi. Lai gan mērķis bija atturēt no dzimumnoziegumiem un nodrošināt noteiktus cilvēkus no dzimumnoziedznieku atgriešanas uz ielas, nav skaidrs, vai 18 gadus vecais jaunietis jebkurā brīdī ir radījis jebkādu risku, ne tikai, iespējams, parādot slikto spriedumu gulēt ar draudzeni stāvoklī, kurā šī uzvedība bija noziedzīga.
Cilvēki apgalvo, ka likumiem par to, kā valstī tiek uzskatīts par dzimumnoziedznieku, jābūt saprātīgam un nav attiecināms uz tiem cilvēkiem, kuri patiešām nav bīstami citiem. No otras puses, kritika par to, kā likumi apstrādā dzimumnoziegumus, ir izraisījusi stingrākus marķēšanas likumus. Ir daudzi murgi piemēri, kad cilvēkus, īpaši bērnus un sievietes, ievaino tie, kuri iepriekš bija ieslodzīti par dzimumnoziegumiem. Lai novērstu noziegumus, daudzi reģioni padarīja stingrākus reģistrācijas un uzraudzības likumus.