Lillenes har tidligere arbeidet som informasjonssjef for Tromsø Boligbyggelag (1996-2009). Der representerte han Tromsø i flere av boligsamvirkets (NBBLs) nasjonale faglige utvalg innen kommunikasjon, markedsføring og profilering, samt boligsamvirket i Kommunal- og regionaldepartementets Byggekostnadsprogram i perioden 2004-2006.