Miközben a New York-i egyetemen folytatott tanulmányokat, belekezdett az edzősködésbe. A Greek American Atlas volt az első csapata, mellyel három alkalommal (1967, 1968, 1969) nyerte meg az National Challenge Cup-ot. Ezt követően visszatért Athénba és a görög válogatott segédedzője lett 1972-ben. Egy évvel később kinevezték szövetségi kapitánynak. 1973 és 1981 között irányította a nemzeti csapatot, ezalatt kijutottak az 1980-as Európa-bajnokságra.