Myhre ble i 2009 valgt til Stortinget og ble medlem av Stortingets utenriks- og forsvarskomité. Han var FrPs talsmann i utviklings- og bistandspolitiske saker.