1971 wurde Stylianos erstmals griechischer Meister im Federgewicht und im gleichen Jahr erstmals bei einer internationalen Meisterschaft, der Weltmeisterschaft in Sofia, eingesetzt. Dort musste Stylianos, der erst 19 Jahre alt war, noch gehöriges Lehrgeld bezahlen, denn er verlor vorzeitig beide Kämpfe, die er zu bestreiten hatte. Bei der Europameisterschaft 1972 in Kattowitz erzielte Stylianos aber schon drei Siege und erreichte einen guten 6. Platz. Bei den Olympischen Spielen 1972 in München gelangen Stylianos wiederum drei Siege, darunter einer über den sowjetischen Favoriten Dschemal Megrelischwili, womit er auf den 7. Platz kam.