Kiiminki liittyy jätehuoltoyhteistyöhön Oulun Jätehuollon kanssa. Kiimingin kunnanvaltuusto teki asiassa päätöksen. Oulun Jätehuolto huolehtii kunnan jätehuollon toteuttamisesta, kotitalouksien sekä maa- ja metsätalouksien ongelmajätehuollosta sekä jätehuollon toteutukseen liittyvästä jäteneuvonnasta.
Sopimuksen mukaan Oulun Jätehuolto vuokraa Kiimingin kunnan kaatopaikan käytettäväksi pilaantuneiden maiden käsittelytoimintaan sekä rakennusjätteiden ja pysyvien jätteiden loppusijoitukseen.
Oulun Jätehuolto rakentaa vuoden 2004 elokuun loppuun mennessä Kiimingin kunnan alueelle viisi ekopistettä ja huolehtii, että kunnassa on ongelmajätteiden vastaanottopiste kuluvan vuoden loppuun mennessä. Ekopisteistä kolme rakennetaan tämän vuoden aikana.
Kiimingin kunnan jätehuoltomääräykset saatetaan yhteneväisiksi Oulun kaupungin jätehuoltomääräysten kanssa kuluvan vuoden aikana.
Kiimingin liittymisen jälkeen Oulun Jätehuollon toimialue käsittää 10 kuntaa (Oulu, Ylikiiminki, Kiiminki, Tyrnävä, Oulunsalo, Liminka, Kempele, Lumijoki, Hailuoto ja Haukipudas) ja noin 190 000 asukasta.
Muhoksen on tarkoitus liittyä mukaan vuoden 2004 alusta. Tämän jälkeen koko Oulun seutukunta kuuluu Oulun Jätehuollon toimialueeseen.