Kallioparkin suunnittelu sai odotetusti Oulun kaupunginvaltuustolta rahat ensi vuodelle. Ratkaisu syntyi äänin 49-13. Veikko Ervasti (vihr.) ja Seppo Moilanen (vas.) esittivät, että kallioparkin ensimmäisen vaiheen rahat poistettaisiin kokonaan talousarviosta 2009 ja taloussuunnitelmasta 2010-2011.
Kallioparkin vastustajien pääjoukot löytyivät juuri vihreiden ja vasemmistoliiton valtuutettujen joukosta. Ainoastaan kristillisdemokraattien valtuutettu Vesa Pöyhtäri oli muiden puolueiden valtuutetuista rahoja vastaan. Vihreissäkin enemmistö eli kuusi kymmenestä valtuutetusta näki kallioparkin paremmaksi ratkaisuksi Oulun keskustan kehittämiseksi kuin olla rakentamatta parkkia.
Vasemmistoliiton valtuutetuista vain yksi oli parkin kannalla ja yksi äänesti tyhjää. Kallioparkin tukijoukot löytyvät kokoomuksesta, keskustasta ja sosiaalidemokraateista, joista yksikään valtuutettu ei ollut kallioparkin rahoja vastaan.
Vaikka kallioparkki sai selvin numeroin rahansa, ei kyseinen mittelö ollut vielä kallioparkin osalta lopullinen. Valtuuston myöntämän kahden miljoonan euron turvin näet selvitetään lopulliset suunnitelmat, miten kallioparkki toteutetaan. Suunnitelmien perusteella käydään urakkakilpailu.
Vasta tuon jälkeen syksyllä 2009 kaupunginvaltuustolle tuodaan tarkennetut kallioparkin suunnitelmat, ja kaupunginvaltuusto tekee lopullisen päätöksen, rakennetaanko Oulun ydinkeskustan alle kallioparkki vai ei.
Kallioparkin ensimmäisen vaiheen kokonaiskustannusarvio on 31 miljoonaa euroa. Kaupunki jo kerännyt tai kerää ydinkeskustan kiinteistöltä sopimusten mukaisesti 27,9 miljoonaa euroa. Ensimmäisessä vaiheessa maan alle kallioon on tulossa 700 autopaikkaa 2012.