Jego podopiecznymi w Panathinakosie było pięciu zawodników, którzy w 2004 roku wraz z reprezentacją Grecji zwyciężyli w Mistrzostwach Europy w Portugalii – Jurkas Seitaridis, Angelos Basinas, Konstandinos Chalkias, Janis Gumas oraz Dimitris Papadopulos.
W rozgrywkach 2004/2005 Markarián trenował trzeci już w karierze grecki klub – Iraklis FC, z którym zdołał utrzymać się w Superleague Ellada. W 2005 roku podpisał umowę z paragwajskim Club Libertad, którego szkoleniowcem był także 22 lata wcześniej. Podczas drugiego już pobytu w Libertadzie dwa razy z rzędu zdobywał mistrzostwo kraju – w sezonach 2006 i 2007. W późniejszym czasie odszedł do meksykańskiego stołecznego zespołu Cruz Azul, gdzie podczas fazy Apertura 2007 osiągnął tytuł wicemistrzowski, przegrywając z dwumeczu finałowym z Santos Laguną. W tym samym roku triumfował również w towarzyskim turnieju Copa Panamericana, wygrywając w finale z Boca Juniors. Po roku pracy w Meksyku otrzymał propozycję nowego kontraktu z Cruz Azul, jednak zdecydował się odejść ze stanowiska po różnicy zdań z zarządem odnośnie do polityki transferowej. Mimo oferty z reprezentacji Kostaryki objął ekipę Universidadu de Chile, z którym w wiosennych rozgrywkach Apertura 2008 wywalczył mistrzostwo kraju.