Oulun poliitikot ryhtyivät kilpaa etsimään kaupunginjohtajaksi uutta nimeä, kun 16 vuotta kaupunkia johtaneen Ilmo Paanasen tiedettiin jäävän eläkkeelle vuoden 1990 lopussa. Sosiaalidemokraatit, kokoomus ja kansandemokraatit sopivat keväällä 1989 virkapaketista, jossa kaupunginjohtajan paikka jyvitettiin sosiaalidemokraateille.
Risto Parjanne aloitti Oulun kaupunginjohtajana uudenvuoden päivänä 1.1.1991. Hänen edeltäjänsä Ilmo Paananen luovutti kaupungin avaimet julkisesti kaupungintalon ovella.
