Han er den eneste ordføreren i Rendalen etter 1945 som ikke kom fra Arbeiderpartiet, og ble valgt gjennom et valgteknisk samarbeid med SV. Myhre var også organisatorisk nestleder i Hedmark Senterparti fra 1993 til 1997. Han var også styreleder i Folkeaksjonen ny rovdyrpolitikk.