Oulun telealueen puhelinluetteloiden yleisin sukunimi on edelleen Heikkinen, yhteensä heitä on 1814. Toisen sijan vuoden 2006 puhelinluettelossa valtasivat 1001 Korhosta ja kolmannen 981 Karjalaista. Kärkikymmenikköön mahtuivat myös Moilaset, Kemppaiset, Leinoset, Määtät, Keräset, Juntuset ja Kinnuset.
Oulun telealueen puhelinluettelot nousivat Lounais-Suomen puhelinluettelon ohi kolmanneksi suurimmaksi alueelliseksi puhelinluetteloksi Suomessa. Ammattinimikkeistä puhelinluettelossa on eniten maanviljelijöitä 4654, eläkeläisiä 787 ja kirvesmiehiä 553. Puhelinluettelon jakelu alkaa perjantaina. Puhelinluetteloa julkaisee Fonecta Oy yhteistyössä Kajaanin Puhelinosuuskunnan, Oulun Puhelin Oyj:n ja Pohjanmaan PPO Oy:n sekä Suomen Keltaiset Sivut Oy:n kanssa.
Ensimmäinen Oulun puhelinluettelo ilmestyi jo vuonna 1897. Tämän vuoden Oulun telealueen puhelinluetteloissa on 207 000 puhelinnumeroa. Oulun alueen puhelinluettelon painosmäärä kasvoi viime vuodesta lähes 25 prosenttia 275 000 kappaleeseen. Painosmäärä kasvoi, koska niiden jakelu on nyt järjestetty niin, että puhelinluettelon saavat kaikki halukkaat, eikä noutokorttia enää tarvita.
Matkapuhelinnumeroita on puhelinluetteloissa yhä enemmän. Niiden yleistyminen puhelinluetteloissa johtuu osittain siitä, että vuoden 2004 heinäkuun lopusta lähtien sama matkapuhelinnumero on kulkenut asiakkaan mukana, jos hän on vaihtanut operaattoria. Tällä hetkellä kuudessatoista alueellisessa puhelinluettelossa on yli puoli miljoonaa matkapuhelinnumeroa, joista lähes 60 000 on uusissa Oulun telealueen puhelinluetteloissa.
Puhelinluetteloihin ilmoitetut yhteystiedot löytyvät myös yhtiöiden kotimaan numeropalveluista. Tänä vuonna Suomessa soitetaan lähes 50 miljoonaa numeropalvelupuhelua.