Kariera trenerska Latem 2002 roku powrócił do Anorthosisu jako piłkarz, a w styczniu 2004 został jego grającym trenerem. W 2005 roku prowadzona przez niego drużyna została mistrzem Cypru. Latem 2005 jego klub dotarł do trzeciej rundy eliminacji Ligi Mistrzów, jednak uległ tam w dwumeczu 1-4 Rangers i został przesunięty do Pucharu UEFA. Tam w pierwszej rundzie rozgrywek przegrał w dwumeczu 1-6 z US Palermo. Natomiast w lidze w sezonie 2005/2006 zajął czwarte miejsce i nie awansował do europejskich pucharów. W trakcie sezonu 2006/2007 Kecbaia zakończył karierę piłkarską i pozostał w klubie już tylko jako trener. Na koniec sezonu Anorthosis uplasował się na trzeciej pozycji w lidze. Zdobył także Puchar Cypru. W sezonie 2007/2008 występował w Pucharze UEFA. Zakończył go jednak na pierwszej rundzie po przegraniu 2-7 dwumeczu z Tottenham Hotspur. W 2008 roku został mistrzem Cypru. W sezonie po kwalifikacjach grał w Lidze Mistrzów. W swojej grupie zanotował jedno zwycięstwo, trzy remisy i dwie porażki. W efekcie tego z sześcioma punktami na koncie zajął czwarte miejsce w grupie i odpadł z europejskich pucharów. W rozgrywkach ligi cypryjskiej uplasował się na trzeciej pozycji. Po zakończeniu sezonu Kecbaia odszedł z klubu.