Ylikiimingin etälukio toimii 1. tammikuuta 2004 alkaen Oulun Lyseon lukion sivutoimipisteenä. Maanantaina kokoontunut kunnanhallitus oikeutti rehtori ja koulutoimenjohtaja Jussi Vimparin allekirjoittamaan etälukiotoimintaa käsittelevät sopimukset. Päätös oli vastaus Pohjois-Pohjanmaan etälukioverkoston ohjausryhmän pyytämään mukanaolopäätökseen, joka tuli tehdä 17. lokakuuta mennessä.
Pohjois-Pohjanmaan etälukioverkosto -projektissa, jonka toteutusaika on 1.4.2000-31.12.2003, Ylikiiminki ja Tyrnävä ovat olleet omina yksikköinään. Koska valtionosuus ylikiiminkiläisistä etäoppilaista menee Oulun lyseon kautta Oulun kaupungille, on oikeudenmukaista, että Ylikiimingin lukio toimii Oulun Lyseon sivutoimipisteenä. Etälukioverkoston yhteisistä kustannuksista vastaavat valtionapua saavat lukiolupakunnat.
Pohjois-Pohjanmaan etälukioverkosto on etälukio-opintoja alueella tarjoava verkostomainen organisaatio, joka koostuu 21 itsenäisestä lukioluvan omaavasta kunnasta ja niiden oppilaitoksista.