Kjøllefjord vindpark kan bli selskapets tredje store vindkraftutbygging. Den første var Smøla vindpark, der første byggetrinn (40 MW) ble åpnet av kong Harald i fjor høst. Statkraft har videre planer om å starte bygging av Smøla trinn II (110 MW) i høst, med ferdigstillelse i 2005. Hitra vindpark (55 MW) er under bygging og skal ferdigstilles i 2004. Selskapet har også nylig søkt konsesjon for en vindpark i Vadsø kommune, og har i tillegg flere søknader under utarbeidelse, også for lokaliteter i Finnmark. Disse prosjektene er et betydelig bidrag for å nå myndighetenes ambisjoner om å realisere 3 TWh vindkraft innen 2010. Dersom alt går etter planen, vil Statkrafts vindparker produsere til sammen 2 TWh innen 2010. Dette tilsvarer strømbehovet til ca 100 000 husstander.
Kjøllefjord vindpark er planlagt på Gartefjellet i Lebesby kommune og vil ha en samlet installert effekt på 40 MW. Antall vindmøller vil være avhengig av hvilken type og størrelse som er optimal på tidspunktet for bygging. Vindmøllene vil ha en effekt mellom 2 og 5 MW. Dersom det velges møller på 2 MW, vil det være nødvendig å installere 20 møller. Velges 5 MW størrelse vil det være tilstrekkelig med 8 møller. Mellomløsninger er også aktuelle.
Byggingen av Kjøllefjord vindpark vil tidligst kunne starte høsten 2005. Utbyggingskostnadene er estimert til ca 320 millioner kroner.