OUKA 2004 uuhelinluettelo on ilmestynyt. Yhteystietopaketin kokonaispainosmäärä on 225 000 kappaletta tänä vuonna.
Puhelinluettelon Oulun hakemiston yleisin sukunimi on Heikkinen, joita on 427 kappaletta. Kajaanin hakemistossa Heikkisiä on lähes tuhat enemmän kuin Oulussa eli 1423. Kuusamon hakemistoa hallitsevat Määtät (248), Pohjanmaata Heikkilät (216), Pudasjärveä Räisäset (58) ja Haapajärveä Aholat (51).
Puhelinluettelo on Fonecta Oy:n, Kajaanin Puhelinosuuskunnan, Oulun Puhelin Oyj:n ja Pohjanmaan PPO Oy:n yhteistyössä julkaisema. Painoteknisistä syistä johtuen luettelon jakelu alkaa eri julkaisijoilla hieman eri aikaan 13.10.- 24.10.2003 välisenä aikana.
Vanhan luettelon voi jättää tavallisiin paperinkeräysastioihin.
Puhelinluettelon alkusivuilta löytyvät tärkeät hätänumerot ja auttavien puhelinten puhelinnumeroita sekä ohjeet vaaratilanteita varten. Omina tietopaketteina ovat myös ohjeet soittamiseen, suuntanumerot sekä julkisen hallinnon yhteystietoja sisältävä Leijonahakemisto.
Karttasivujen jälkeen on valtakunnallinen postinumeroluettelo, joka kattaa koko maan postinumerot kaupunginosan tarkkuudella.
Uutuutena ovat etusetelit, jotka löytyvät Keltaisten Sivujen alusta. Keltaisia Sivuja on 264 uudessa luettelossa.