W listopadzie 2001 Myhre przeniósł się do tureckiego Beşiktaşu JK, który zapłacił za niego 375 tysięcy funtów. Tam grał na zmianę z Fevzi Tuncayem, ale po sezonie powrócił do Anglii i został piłkarzem Sunderlandu. Na koniec sezonu 2002/2003 Sunderland spadł z Premiership, a Thomas przegrał rywalizację z Duńczykiem Thomasem Sørensenem i Austriakiem Jürgenem Macho. Natomiast w League Championship bronił Estończyk Mart Poom, a Myhre wypożyczono do Crystal Palace. W sezonie 2004/2005 był podstawowym bramkarzem Sunderlandu i awansował z nim do Premiership.
Po sezonie Myhre wrócił do Norwegii i przez krótki okres występował w drużynie Fredrikstad FK. 8 sierpnia 2005 podpisał umowę z Charltonem Athletic, do którego trafił na zasadzie wolnego transferu. Sezon później spadł z Charltonem z ligi, ale był już wówczas dublerem dla Scotta Carsona. Latem 2007 odszedł z londyńskiego klubu i po raz drugi w karierze został zawodnikiem Vikinga.