Lebesby og Gamvik kommuner vil fra våren 2009 etablertefelles Barnevernstjeneste.   Etableringen er noe forsinket pga praktiske samordningsutfordringer..

Lebesby kommun har 1,5 stillinger knyttet til barnevernet.  Ansatte i Barnevernet vil også etter etableringen av det Felles Barnevernet ha kontorsted i Kjøllefjord.

Av stilingene knyttet til barnevern har Lebesby kommun for tiden en 50% vakant stilling.