Za drugim razem prowadził Alianzę przez dwa i pół roku (105m – 53z/26r/26p), po czym zrezygnował ze stanowiska wobec lukratywnej oferty z Bliskiego Wschodu.
W lipcu 2011 Costas podpisał umowę z saudyjskim zespołem An-Nassr FC z siedzibą w Rijadzie, jednak wskutek kiepskich wyników został zwolniony już po czterech miesiącach pracy (9m – 3z/2r/4p). W kwietniu 2012 został trenerem czołowego klubu w Ekwadorze – Barcelony SC z miasta Guayaquil, w trakcie sezonu zastępując na tym stanowisku Luisa Zubeldíę. Jeszcze podczas tych samych rozgrywek – 2012 – zdobył z Barceloną już czwarty tytuł mistrzowski w swojej karierze, będąc również wybranym najlepszym szkoleniowcem ligi ekwadorskiej. Ze stanowiska zrezygnował w sierpniu 2013 w wyniku słabych rezultatów w kolejnym sezonie (dopiero piąta lokata w tabeli), prowadząc Barcelonę przez niecałe półtora roku (63m – 30z/18r/15p). W maju 2014 został trenerem kolumbijskiego Independiente Santa Fe ze stołecznej Bogoty, z którym w sezonie Finalización 2014 zdobył tytuł mistrza Kolumbii po pokonaniu w finale Independiente Medellín (2:1, 1:1).