Σε ηλικία των 24 χρονών ο Γιούτσος ντύθηκε στα ερυθρόλευκα προερχόμενος από την ουγγρική Τσέπελ. Το ντεμπούτο του έγινε σε αγώνα εναντίον του Παναθηναϊκού.
Σύμφωνα με το sansimera.gr ως παιδί πολιτικών προσφύγων με το όνομα Γιούτσοφ, θα χρειαστεί ειδική διαδικασία από το Υπουργείο Εξωτερικών για να αγωνισθεί. Με τους «ερυθρόλευκους» θα αναδειχθεί σε έναν από τους κορυφαίους Έλληνες ποδοσφαιριστές όλων των εποχών και η ιαχή «Έμπαινε Γιούτσο», που θα ακούγεται στις εξέδρες, θα γίνει σλόγκαν.