По неговото пензионирање од активен фудбалер во 1966-та година, Кучукандониадис беше тренер на популарни клубови во Грција, Јужна Африка и Турција, како што се Егалео ФК, Јоханесбург и Самсунспор, меѓу другите.
Nakon što je prestao sa aktivnim igranjem fudbala 1966, Kučukandonijadis je trenirao popularne klubove u Grčkoj, Južnoj Africi i Turskoj, kao što su, između ostalih, Egaleo FC, Johanezburg i Samsunspor.