Hun ble valgt inn i kommunestyret i 1995. Da Even Østlund trakk seg som ordfører i 1997 tok Lilleøkseth over frem til neste valg i 1999. Hun var da 22 år gammel. Lilleøkseth satt ikke i kommunestyret fra 2003 til 2007, men var Arbeiderpartiets toppkandidat i 2007. Hun var ordfører helt 2019.