Voisi todeta, että Pekka Heiska on kaupunginhallituksen pioneeri. Heiska valittiin Oulaisten kaupunginvaltuustoon 2000-luvun vaihteessa, jonka jälkeen hän toimi kaupunginhallituksessa pari kautta jäsenenä ja nyt kolmatta kautta hallituksen puheenjohtajana.