I 1999 startet Lillehagen i Fellesorganisasjonen hvor han var administrativ leder fra 2001 – 2010. I perioden november 2010 - september 2011 var han politisk rådgiver for Oslo Arbeiderparti i forbindelse med kommunevalgkampen.