Frem til 2010 hadde Anders Leinebø en karriere innenfor media, kultur, uteliv og forretningsvirksomhet. I jakten på utfordringer og mening tok han seg jobb som miljøterapeut ved en rehabiliteringsinstitusjon for rusavhengige. Siden da har Leinebø særlig vært engasjert i oppfølging, ettervern og gode overganger mellom de ulike fasene i en bedringsprosess. Leinebø er opptatt av menneskers subjektive opplevelse av livskvalitet og følelse av medborgerskap som vesentlige komponenter på veien tilbake til et ønsket liv. I dag er han fagsjef i Blå Kors’ oppfølgingstilbud Steg for Steg som finnes i seks norske byer.