Energia- ja telealan palveluyritys Empower osti huhtikuussa 2006 Oulun Puhelin Oyj:ltä televerkkojen rakentamis- ja ylläpitotyöt. Kaupan yhteydessä 63 työntekijän työnantaja vaihtui.
Myöhemmin tänä vuonna Oulun Puhelin on ulkoistanut myös suoran kontaktin asiakkaisiinsa eli liittymäasennukset. Liiketoiminnan myynnin yhteydessä Oulun Puhelimesta siirtyi 45 työntekijää Eltel Networks Pohjoinen Oy:lle.
Uutiset ovat Oulun Puhelimen päätösten sarjaa, joilla se kesästä 2005 lähtien on ulkoistanut yhteensä 180 työpaikkaa.
Monien muiden suomalaisyritysten tavoin Oulun Puhelin on päättänyt keskittyä pelkästään ydinliiketoimintaansa. Perinteikäs puhelinyhtiö on asettanut tavoitteekseen olla Pohjois-Suomen asiakasläheisin ja kilpailukykyisin viestintäverkkojen ja -palvelujen tarjoaja.
Tavoitteen toteuttaminen näkyy henkilöstön määrässä: Se on vähentynyt runsaassa vuodessa 430:sta nykyiseen 250:een. Televerkkojen ulkoistuksen jälkeen autokorjaamotoiminta supistui voimakkaasti ja sen Oulun Puhelin sitten myi Viescar Oy:lle.
Ydinliiketoimintaan kuulumattomaksi yhtiö on katsonut myös varasto- ja kiinteistönhuoltopalvelunsa, jotka se on ulkoistanut Lujapalvelut Oy:lle. Ydinliiketoiminnan ulkopuoliseksi on katsottu myös huolehtiminen omista työasemista, tulostimista, myymäläjärjestelmistä ja muista AV-laitteista. Vastuu niistä on sälytetty Kuopion Puhelimesta kasvaneelle tietotekniikkayritykselle, Enfo Oy:lle.
Maksuvalvonnan ja -muistutukset sekä tarvittaessa perintä on taas sälytetty luottohallintayritys Intrum Justitialle.