I februar 2021 ble Myhre valgt til fylkesleder i Oslo FrP. Bakgrunnen for innstillingen til nytt fylkesstyre er oppryddingen før julen 2020 som endte med at daværende fylkesleder Geir Ugland Jacobsen ble ekskludert fra partiet. Han trakk seg imidlertid fra stillingen i juni samme år.