Kommunestyret i Gildeskål kommune har 17 medlemmer og er kommunens øverste politiske organ. Formannskapet har 5 medlemmer og fungerer også som økonomiutvalg, klagenemnd og valgstyre.

Etter kommunestyrevalget i 2011, er Gildeskål organisert i 2 hovedutvalg: Levekårsutvalget og Planutvalget. Utvalgene har 7 medlemmer hver. Etter kommunestyrevalget 2015 blir det 5 medlemmer i hvert av disse to utvalgene.

Andre utvalg i kommunen er kontrollutvalg, rådet for likestilling av funksjonshemmede, eldreråd og ungdomsråd. I tillegg kommer andre råd, styrer og utvalg.

Servicekontoret ivaretar sekretærfunksjonen for de ulike politiske styrer, råd og utvalg. Sakspapirer/protokoller produserers i kommunens sak/arkiv system. I tillegg til at saksprotokoller arkiveres i sak/arkiv systemet, blir de innbundet i permer.