Kommunfullmäktige är kommunens högsta beslutande organ. Kommunfullmäktige beslutar i ärenden som bl.a. rör; ekonomiska ramar för nämnderna, reglementen, taxor och avgifter. Kommunfullmäktige i Gällivare består av 41 ledamöter, de väljs vart fjärde år genom allmänna val. Kommunfullmäktiges ordförande under mandatperioden 2007-2010 är Margareta Pohjanen (s). Mandatfördelningen efter 2006 års val ser ut enligt följande:
Socialdemokraterna 19 mandat, Vänsterpartiet 9 mandat, Moderaterna 6 mandat,
Norrbottens sjukvårdsparti 3 mandat, Sveriges kommunistiska parti 2 mandat, Folkpartiet 1 mandat, Sverigedemokraterna 1 mandat

Enligt kommunallagen skall kommunstyrelsen leda och samordna förvaltningen av kommunens angelägenheter och ha uppsikt över övriga nämnders verksamheter. Kommunstyrelsen skall även uppmärksamt följa de frågor som kan inverka på kommunens utveckling och ekonomiska ställning. Kommunstyrelsens ordförande under mandatperioden 2007 - 2010 är Tommy Nyström (s) och kommunstyrelsens vice ordförande är Birgitta Larsson (s).