Norges Politilederlags øverste beslutningsorgan er Representantsskapet. Det består av lokallagenes ledere samt landsstyret. Lokallag med mer enn 30 medlemmer får en delegat i tillegg, og videre et delegat for hvert 20 medlem.
Landsstyret består av 5 medlemmer. Leder velges for to år, uten hensyn til valgdistrikt. 4 styremedlemmer, ett fra hvert valgdistrikt, velges for fire år. To styremedlemmer velges ved hvert ordinære valg. Nestleder velges for to år blant styremedlemmene.
Sekretæriatet består av heltids leder og deltids generalsekretær/kontorstøtte.
Norges politilederlag har 16 lokallag. Geografisk omfatter det enkelte lokallag et eller flere politidistrikt. Alle medlemmer er direkte tilsluttet et lokallag. Lokallagene har sitt eget styre, og opptrer som arbeidstakerpart i det enkelte politidistrikt. Lokallagene representeres ved leder/styret.
