Suunnittelu on aloitettu vuonna 2004, jolloin Lestijoen alueelle laadittiin suunnitelma viiden kunnan jätevesien yhteiskäsittelystä Himangalle rakennettavassa puhdistamossa (AVL 48000). Siirtoviemärin pituus oli noin 100 km.

Puhdistamolle laadittiin purkupaikkaselvitykset ja ympäristölupahakemus. Ympäristölupa saatiin 2006. Samaan aikaan toteutettavan Kalajokilaakson yhteispuhdistamohankkeen toteutumisen ja kuntaliitosten myötä suunnitelman sisältöä oli tarve päivittää. Päivitystyö käynnistyi keväällä 2009.

Tuoreessa hankesuunnitelmassa selvitettiin uudelleen erilaisia käsittelyvaihtoehtoja ja niiden vaikutuksia alkuperäiseen hankesuunnitelmaan nähden. Lestijokilaakson yhteispuhdistamon sijoittamisesta Himangalle luovuttiin sen korkeiden kustannusten ja Kalajokilaakson hankkeen edullisuuden takia.

Hankesuunnitelmassa päädyttiin siihen, että ensimmäisessä vaiheessa Himangan jätevedet johdetaan Kannuksen puhdistamolle ja Lestijokilaaksossa toimii tällöin kaksi puhdistamoa (Kannus ja Toholampi). Tässä vaiheessa rakennettavien siirtoviemäreiden (24,4 km) ja yhdysvesijohtojen kustannukset ovat yhteensä noin 3,9 milj. euroa. Himangan ja Kannuksen välinen siirtoviemäri ja Kannuksen puhdistamon tehostaminen on tarkoitus toteuttaa vuoteen 2013 mennessä.

Toisessa vaiheessa Lestijokilaakson jätevedet johdetaan Kalajoelle rakennettavaan puhdistamoon. Tällöin rakennettavien siirtoviemäreiden (74,5 km) ja yhdysvesijohtojen kustannukset ovat yhdessä Kalajoen puhdistamon laajennuksen kanssa kaikkiaan noin 32,8 milj. euroa.