Myhre var byråd for miljø og samferdsel i perioden 2003–09. Hans byrådssekretærer var Jøran Kallmyr 2003–2006, deretter Lene Langemyr 2006–2009.