Osnovno tužilaštvo u Gnjilanu, je nadležno za sve prvostepene predmete, osim ako zakonom nije drugačije određeno, a sastoji se od:
– Odeljenje za teška krivična dela,
– Opšte odeljenje,
– Odeljenje za maloletnike.
Osnovno tužilaštvo u Gnjilanu pokriva teritoriju Gnjilana, Kamenice, Raniluka, Novog Brda, Vitine, Klokota i Parteša.
Tužilaštvo vodi glavni tužilac, ima petnaest (15) tužioci zajedno sa glavnim tužiocem i četrdeset pet (45) pomoćnog/administrativnog osoblja.
U upravi Osnovnog tužilaštva u Gnjilanu angažovano je 45 lica pomoćnog osoblja, među kojima: