Oulun kaupunginhallitus hyväksyi kesäkuun 7. päivä käytävien Europarlamenttivaalien äänestyspaikat. Varsinaisena vaalisunnuntaina äänestyspaikkoja on 40. Kunnallisvaaleihin verrattuna ainoa muutos on, että remontissa olevan Oulunlahden koulun sijaan äänestyspaikka 18 löytyy Oulunlahden päiväkodin tiloista.
Pateniemen yläasteen perinteinen äänestyspaikka 28 on viime kunnallisvaalien tapaan Herukan koululla, jossa on myös äänestyspaikka 29.
Ennakkoäänestystä 27.5.-2.6.2009 varten kaupunginhallitus teki sopimuksen Itella Oyj:n kanssa Keskustan ja Tuiran postien käyttämisestä ennakkoäänestyspaikkoina. Kaupunki itse järjestää 13 ennakkoäänetyspaikkaa eri puolille kaupunkia muun muassa suuriin marketteihin ja pääkirjastoon sekä Ylikiimingin yhteispalvelupisteeseen.
Lisäksi äänestysauto kiertää Ylikiimingin kaukaisimpia kulmia 1. ja 2. kesäkuuta.