По неговото пензионирање од активен фудбалер во 1966-та година, Кучукандониадис беше тренер на популарни клубови во Грција, Јужна Африка и Турција, како што се Егалео ФК, Јоханесбург и Самсунспор, меѓу другите.
Pas daljes së tij në pension si futbollist aktiv në vitin 1966, Kuçukandoniadis shërbeu si trajner për klube të njohura në Greqi, Afrikën e Jugut dhe Turqi, si për Egaleo FC, Johannesburg dhe Samsunspor, mes të tjerash.