Nelegālo strādnieku nodarbināšana daudzos reģionos ir nelikumīga darbība, un par to bieži uzliek bargus sodus naudas sodu un kriminālapsūdzību veidā. Nodarbinot nelegālos darbiniekus, darba devēji bieži vien pārkāpj darba likumus un pārkāpj ierobežojumus attiecībā uz algām, nostrādātajām stundām un drošības prasībām. Sekas par apzinātu nelegālo darbinieku izmantošanu vai pienācīgas rūpības neizrādīšanu, pārbaudot darba dokumentus, parasti noved pie naudas sodiem, pamatojoties uz darba ņēmēja nodarbinātības ilgumu un nelegāli nodarbināto cilvēku skaitu.
Parasti ir divas nelegālās nodarbinātības kategorijas: bērnu darbs un nelegālā imigrantu darbaspēka izmantošana. Bērnu darbs parasti tiek sodīts ar lielākiem minimālajiem naudas sodiem, jo tas tiek uzskatīts par neaizsargātas iedzīvotāju daļas tiesību pārkāpumu. Neraugoties uz plaši izplatīto uzskatu, bērnu darba problēmas noteikti nav izstumtas uz Trešās pasaules valstīm un darbaspēka sfēru; 2005. gadā ASV Darba departaments reģistrēja vairāk nekā 2,000 bērnu darba pārkāpumu gadījumu, kā rezultātā tika konstatēti vairāk nekā 9,000 nelegāli nodarbināti nepilngadīgie. Bērnu darbs, ko izmanto prostitūcijai, pornogrāfijas radīšanai vai izmantošanai narkotiku tirdzniecībā, bieži ir nopietns noziedzīgs nodarījums, par kuru var piespriest nopietnus sodus, tostarp mūža ieslodzījumu.
Nelegālais imigrantu darbaspēks ir daudz plašāk izplatīta problēma, jo īpaši rūpnieciski attīstītajās valstīs ar stingriem imigrācijas likumiem. Nelegālo strādnieku nodarbināšana ir nopietna juridiska problēma dažādu iemeslu dēļ, no kuriem daudzi ir saistīti ar iespēju darba devējiem netaisnīgi un nelikumīgi izturēties pret nelegālajiem darbiniekiem. Tā kā nelegālo imigrantu draud atklātība un izraidīšana, viņi daudz retāk sūdzas par darba drošību, darba devēja pārkāpumiem, nevienlīdzīgu algu vai seksuālu uzmākšanos darba vietā. Tā kā tie nav dokumentēti, darba devējs var izvairīties, maksāt viņiem daudz mazāk par federālo vai reģionālo minimālo algu, kā arī viegli neievērot veselības apdrošināšanas un drošības likumu noteikumus. Darba devēji, kas draud brīdināt iestādes, var arī piespiest vai šantažēt klusēt strādniekus, kuri draud sūdzēties.
Tā kā korupcijas un sliktas izturēšanās iespējamība ir tik liela, daži kritiķi un tiesību zinātnieki norāda, ka sodi par nelegālo darbinieku nodarbināšanu ir pārāk zemi, lai kaut ko mainītu. Daudzās valstīs darba devējam var uzlikt naudas sodu par nelegāla darba ņēmēja nodarbināšanu, par neprecīzu dokumentu kārtošanu vai par darba likumu pārkāpumiem, taču sodus var ievērojami atsvērt peļņa, kas gūta, uzturot zemu atalgotu darbaspēku bez papildu veselības aprūpes izdevumiem. priekšrocības vai drošības pasākumi. Amerikas Savienotajās Valstīs darba devējiem, kas demonstrē nelegālas pieņemšanas praksi, var tikt piemērota kriminālapsūdzība, kā arī civilsods, taču tas ne vienmēr tiek izpildīts.