Maakunnan ylintä päätösvaltaa käyttää maakunnan asukkaiden neljäksi kalenterivuodeksi kerrallaan valitsema maakuntavaltuusto. Valtuustossa on 59 jäsentä. Valtuusto valitsee keskuudestaan puheenjohtajan ja tarpeellisen määrän varapuheenjohtajia toimikaudekseen, jollei valtuusto ole päättänyt lyhyemmästä toimikaudesta. Puheenjohtajat ja varapuheenjohtajat valitaan vaalitoimituksessa.
Lisäksi Vaalan kunta nimeää valtuustoon 2 edustajaa, jotka ovat valtuuston jäseninä sen käsitellessä Kainuun liiton toimialaan kuuluvia asioita, rakennerahastovaroja ja niiden vastinrahoitusta koskevia asioita.
Maakuntahallitus
Maakunnan yleistä hallintoa, valmistelua ja täytäntöönpanoa johtaa maakuntavaltuuston nimeämä maakuntahallitus. Hallitukseen kuuluu puheenjohtajana toimivan maakuntajohtajan lisäksi kymmenen varsinaista jäsentä ja yhtä monta henkilökohtaista varajäsentä. Maakuntahallituksen kokoonpanoista sen käsitellessä Kainuun kehittämisrahaa ja rakennerahastolain mukaisia tehtäviä on säädetty hallintokokeilulaissa.
Maakuntavaltuusto nimeää hallituksen varsinaisista jäsenistä kaksi varapuheenjohtajaa. Hallitus valitaan maakuntavaltuuston toimikaudeksi, ellei valtuusto ennen valintaa päätä lyhyemmästä toimikauden pituudesta. Esittelijänä toimii maakuntajohtaja tai hänen estyneenä ollessaan maakuntahallituksen tehtävään määräämä henkilö.
Sosiaali- ja terveyslautakunta
Sosiaali- ja terveydenhuollon lautakunnassa on 11 maakuntavaltuuston toimikaudekseen valitsemaa jäsentä ja kullakin henkilökohtainen varajäsen. Valtuusto nimeää lautakunnan jäsenistä yhden puheenjohtajaksi ja yhden varapuheenjohtajaksi.
Lautakunnassa on yksilöhuoltojaosto, jossa on 5 lautakunnan valitsemaa jäsentä ja kullakin henkilökohtainen varajäsen. Jaoston varsinaisten jäsenten tulee olla lautakunnan varsinaisia jäseniä; jaoston varajäsenet voivat olla joko lautakunnan varsinaisia tai varajäseniä. Lautakunta määrää jaoston jäsenistä puheenjohtajan ja varapuheenjohtajan. Lautakunnan ja jaoston sihteerinä toimii asianomaisen toimielimen nimeämä henkilö.
Koulutuslautakunta
Koulutuslautakunnassa on 11 maakuntavaltuuston toimikaudekseen valitsemaa jäsentä ja kullakin henkilökohtainen varajäsen. Valtuusto nimeää lautakunnan jäsenistä yhden puheenjohtajaksi ja yhden varapuheenjohtajaksi.
Lautakunnan alaisena on ammatillisen koulutuksen liikelaitoksen johtokunta, jossa on kahdeksan maakuntahallituksen valitsemaa jäsentä ja kullakin henkilökohtainen varajäsen. Hallitus nimeää johtokunnan jäsenistä yhden puheenjohtajaksi ja yhden varapuheenjohtajaksi. Puheenjohtajaa lukuun ottamatta johtokunnan jäsen voi olla lautakuntaan kuulumaton. Ammatillisen koulutuksen liikelaitoksen johtokunnan jäsenistä ja varajäsenistä kolmen tulee olla työ- ja elinkeinoelämän edustajia sekä yhden jäsenistä ja varajäsenistä tulee olla Kuusamon kaupungin nimeämä edustaja. Lisäksi johtokunnan kokouksiin kutsutaan lautakunnan puheenjohtaja, toimialajohtaja ja henkilöstön edustaja. Lautakunnan ja johtokunnan sihteerinä toimii asianomaisen toimielimen nimeämä henkilö.
Tarkastuslautakunta
Tarkastuslautakunnassa on puheenjohtaja ja varapuheenjohtaja sekä viisi muuta jäsentä. Jokaisella jäsenellä on henkilökohtainen varajäsen. Puheenjohtaja ja varapuheenjohtaja ovat valtuutettuja. Lautakunta voi asettaa keskuudestaan tarvittavat tarkastusjaostot ja päättää niiden tehtävistä.
