Pudasjärven kaupungin ylintä päätösvaltaa käyttävä elin on kaupunginvaltuusto, jonka 27 jäsentä eli valtuutettua valitaan kunnallisvaaleilla neljän vuoden välein. Valtuuston toimikausi alkaa vaaleja seuraavan vuoden alusta.
Kaupunginvaltuusto ohjaa kaupungin toimintaa ja kehittämistä taloudellista valtaa käyttäessään. Valtuusto päättää mm. veroprosentista, maksujen yleisistä perusteista, lainanotosta ja takauksista. Valtuusto asettaa myös toiminta-alueille laadulliset ja toiminnalliset tavoitteet.
Valtuusto päättää kaupungin hallinnon rakenteesta. Valtuusto valitsee luottamushenkilöt ja tärkeimmät viranhaltijat. Kaupunginvaltuusto seuraa kaupungin asioiden hoitoa tilinpäätöksen sekä toiminta- ja tilintarkastuskertomuksen avulla.
Kaupunginvaltuuston kokoukset videoidaan kaupungin Youtube-kanavalle. Valtuuston kokousten esityslistat sekä pöytäkirjat päätöksineen julkaistaan internetissä.
Valtuutettujen sähköpostit ovat muotoa etunimi.sukunimi@pudasjarvi.fi