Etter at hun forlot regjeringen drev hun privat konsulentvirksomhet, bortsett fra en periode som daglig leder i det statlige Senter mot etnisk diskriminering 2003–2004. Hun hadde en rekke styreverv i organisasjoner og statlige virksomheter og var blant annet styreleder i Norsk institutt for vannforskning, Stiftelsen Miljømerking og Forum for Kvinner og Utviklingsspørsmål og styremedlem i Forbrukerrådet og Oslo universitetssykehus. Fjellanger var medlem av Oslo bystyre 2007–2015.