Zastąpił Hiszpana Ernesto Valverde, który nie zgodził się na warunki nowej umowy, przewidujące zmniejszenie pensji o 30 procent. Według mediów, Kecbaja będzie zarabiał rocznie około 700 tysięcy euro (dwa razy mniej niż Valverde). Do dyspozycji będzie miał m.in. obrońcę reprezentacji Polski Michała Żewłakowa, który trzy tygodni temu przedłużył o rok kontrakt z Olympiakosem (gra w tej drużynie od trzech sezonów). Ostatnio Kecbaja był szkoleniowcem zespołu Łukasza Sosina - Anorthosisa Famagusta. Gruzin doprowadził ten klub, jako pierwszy z Cypru, do fazy grupowej Ligi Mistrzów. W sezonie 2008/2009 Olympiakos sięgnął po mistrzostwo i Puchar Grecji.