Haltbrekken har en fortid i Natur og Ungdom, hvor han var nestleder i 1993–1994 og leder i 1995–1996. Han var sivilarbeider i Norges Naturvernforbund 1997–1998 og arbeidet som prosjektleder i Norsk Bonde- og Småbrukarlag 1998–2001. Fra 1999 var Haltbrekken tilknyttet UNEP/GRID-Arendal med ansvar for internettjenesten Miljønytt.