Lilleng meldte seg inn i Venstre etter stortingsvalget i 2009 og ble leder i Råde Venstre samme høst, og siden styremedlem og politisk nestleder i Østfold Venstre. Råde Venstre vokste fra 2,2% oppslutning ved kommunevalget i 2007 til 10,1% i 2011.