Han var fast medlem av Orkdal kommunestyre fra 1988 til kommunesammenslåingen i 2020, og har siden vært varamedlem av Orkland kommunestyre. Han representerte først Fremskrittspartiet. Lysholm var også formann i Sør-Trøndelag FrP i to år. I 1995 etablerte han Orkdalslista. Fra 1999 til 2015 var han Orkdals ordfører. Ved kommunestyrevalget i 2019 stilte han på Høyres liste.