Myhre overtok som trener i etter at Kjetil Rekdal trakk seg 22. august 2006. I 2008 ble han ansatt som sidestilt hovedtrener i Strømmen IF sammen med Thomas Berntsen. Dette engasjementet varte fram til årsskiftet 2010-2011 kombinert med jobben som fotballkommentator i TV 2.. På nyåret 2011 forlot han jobben som trener da et utvidet engasjementet i TV 2 ikke var mulig å kombinere med trenerjobben.