Lysestøl satt i AKPs sentralkomité fra stiftelsesåret 1973, og var en tid leder for AKP i Sør-Trøndelag. I 1992 brøt han med partiet, sammen med fire andre sentrale medlemmer i Trøndelag, og ble med på oppstarten av RV som selvstendig parti. Han har vært fylkestingsrepresentant for RV i Sør-Trøndelag i tre perioder.