I løpet av 1992 var Myhre på flere treningsopphold hos . Det neste steget i karrieren ble overgang til Eliteserien med foran 1993-sesongen. En alvorlig kneskade gjorde at Myhre mistet hele 1996-sesongen. Han kom tilbake for fullt sesongen etter, og ble proff i Everton FC ved sesongslutt.