Ylivieskan kaupunginhallitus uusiutui, kun kaupunginvaltuusto valitsi tiistaina puolueitten välillä tehdyn sopimuksen mukaisesti kaudelle 2003-2004 kokoomuksen jäsenen ja varajäsenen tilalle vasemmistoliiton edustajat. Uusi kaupunginhallituksen jäsen on Veikko Kariniemi.
Kaupunginhallituksen johto jatkaa entisenä, puheenjohtajana Heikki Jokinen (kesk.), ensimmäisenä varapuheenjohtajana Juha Rautakoski (kesk.) ja toisena varapuheenjohtajana Eero Kippola (sd.).
Kaupunginvaltuuston puheenjohtajat ovat niinikään entiset: puheenjohtaja Kaija-Maija Perkkiö (kesk.), ensimmäinen varapuheenjohtaja Alpo Löytynoja (sd.) ja toinen varapuheenjohtaja Jouko Hannula (kesk.).