Na stanowisku zastąpił go Dragan Kokotović, który poprawił wyniki zespołu i na koniec sezonu 2009/2010 awansował z Panserraikosem do pierwszej ligi. thumb|250px|Hoyos jako trener Anorthosisu (2010) W maju 2010 Hoyos został trenerem czołowego cypryjskiego zespołu Anorthosis Famagusta. Poprowadził tę drużynę w rozgrywkach Ligi Europy UEFA (czwarta runda kwalifikacyjna), notując również dobre rezultaty w rozgrywkach ligowych. W październiku 2010 okazało się jednak, iż Hoyos nie ma licencji trenerskiej UEFA Pro, wymaganej do prowadzenia drużyny w pierwszej lidze cypryjskiej. Podczas kolejnych kilku spotkań figurował w protokole meczowym jako dyrektor techniczny, lecz przy równoczesnym pogorszeniu wyników (cztery mecze z rzędu bez zwycięstwa) opuścił Anorthosis już w listopadzie. W styczniu 2011 po dwunastu latach przerwy powrócił do Ameryki Południowej, obejmując boliwijskiego potentata Club Bolívar. W wiosennym sezonie Adecuación 2011 wywalczył z nim tytuł mistrza Boliwii. Poprowadził również drużynę z La Paz w międzynarodowych rozgrywkach Copa Libertadores 2011 (runda wstępna) i Copa Libertadores 2012 (1/8 finału). Tym samym Bolívar po raz pierwszy od dwunastu lat wyszedł z grupy w Pucharze Wyzwolicieli, choć równocześnie zajął wówczas dopiero dziewiąte miejsce w lidze.