Myhres politiske standpunkt medførte at han nektet militærtjeneste på grunn av Norges deltakelse i militære operasjoner utenfor landets grenser. Han har hevdet at Norge ikke lenger har noe forsvar, men et «angrep». Myhre ble funnet skyldig i Oslo tingrett, som idømte han en straff på 90 dagers fengsel. I Borgarting lagmannsrett ble tiltalen om totalnekt frafalt og straffen ble omgjort til domsutsettelse. I 1996 deltok Myhre i Møhlenprisaksjonene, som kulminerte da tretti ungdommer ble arrestert under en okkupasjon av bygninger og anleggsmaskiner i forbindelse med utbyggingen av Nye Puddefjordsbru.