Til tross for godt spill i Sunderland-målet, valgte klubben noe overraskende å ikke fornye Myhres kontrakt da den gikk ut i 2005. Etter dette, vendte Myhre tilbake til hjemlandet, hvor han hadde et kort opphold i Fredrikstad FK, før han nok en gang returnerte til England – denne gangen til Charlton Athletic FC. Han signerte for klubben i august 2005, og forlenget kontrakten i desember samme år. I februar 2007 skrev han under på en kontrakt for Viking ut 2010-sesongen. I februar 2010 forlot Myhre imidlertid Viking etter en konflikt mellom ledelsen i klubben og spilleren selv.