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.
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.