Μπορεί οι παίκτες των ομάδων της Πάφου ανέκαθεν να μην είχαν την προβολή που έχουν παίκτες άλλων πόλεων, και ειδικά στις παλιές δεκαετίες, αλλά η Επαρχία έβγαλε πολύ καλούς παίκτες που πρόσφεραν στις ομάδες της πόλης, οι οποίες πάντα προσπαθούσαν να σταθεροποιήσουν την παρουσία στους μεγάλους του ποδοσφαίρου μας.
Ένας παίκτης που αθόρυβα πρόσφερε πολλά, και έχει κερδίσει την αγάπη και εκτίμηση του κόσμου για την προσφορά και τον χαρακτήρα του, είναι ο Στέφος Σοφοκλέους,που όπως πολλοί παίκτες της εποχής του έγινε γνωστός με το μικρό του όνομα. Ένα μηχανάκι στη μεσαία γραμμή,που ξεχώριζε για το πάθος και τη δύναμη του,παίκτης δημιουργικός, το οκτάρι του Ευαγόρα Πάφου με τον οποίο έζησε πολύ όμορφες αλλά και άσχημες στιγμές. Με καλή τεχνική κατάρτιση, μοίραζε παιχνίδι και έβγαινε μπροστά με αξιώσεις, βοηθώντας και αμυντικά.
Ο Στέφος εντάχθηκε από μικρός στον Ευαγόρα και ήταν στο έμψυχο υλικό της ομάδας που το 1967-68 κέρδιζε το πρωτάθλημα Β’ Κατηγορίας και ανερχόταν για πρώτη φορά στην Α’ Κατηγορία. Στην ομάδα της Πάφου τότε έπαιζαν οι Ηρόδοτος, Τ.Χαραλάμπους, Ν.Ευγενίου, Στ.Αβερκίου, Κ.Καδής, Κ.Ζαμπυρίνης, Κ.Παπαντωνίου, Αττίκης, Χρ.Κούπανος, Ν.Παπαντωνίου, Κουρούσιης, Α.Παρασκευά. Ο Ευαγόρας θα μείνει ένα μόνο χρόνο στους μεγάλους του ποδοσφαίρου και ακολούθως θα επιστρέψει στη Β’ Κατηγορία, όπου παραμένει για τρία χρόνια παρά τον πρωταγωνιστικό ρόλο που είχε κάθε χρόνο. Το 1972-73 επιστρέφει στην Α’ Κατηγορία και παίρνει την 9η θέση στη βαθμολογία σε πρωτάθλημα 14 ομάδων. Θα παραμείνει για 7 συνεχόμενες χρονιές στην Α’ Κατηγορία, κάτι που ήταν μοναδικό για την ομάδα, καταλαμβάνοντας το 1976-77 την 9η θέση στην τελική βαθμολογία του πρωταθλήματος με 16 ομάδες. Τα επόμενα χρόνια ήταν αρκετά δύσκολα με ανεβοκατέβασμα μεταξύ Α’ και Β’ Κατηγορίας.
Την περίοδο 1972-73 στον Ευαγόρα συναντούμε τους Ζυμαρά, Πενταρά, Αττίκη, Μερκή, Κ.Πιερίδη, Κουρούσιη, Λάζαρο, Στέφο, Γ.Ζαμπυρίνη, Π.Γεωργίου, Πετρίδη, Τ.Χαραλάμπους, Κενδέα Ζαμπυρίνη, Τ.Ηροδότου. Το 1976-77 με προπονητή τον Πάμπο Αβρααμίδη στην ομάδα είναι οι Α.Τούρος, Φύτος, Πενταράς, Τ.Χαραλάμπους, Αττίκης, Πενταράς, Σωκράτους, Π.Γιαλλούρης, Δ.Αγάς, Στέφος, Α.Γιαλλούρης, Κενδέας, Σάββα, Χριστοδούλου, Πέτρου κ.α. Ο Στέφος στην πορεία του στον Ευαγόρα υπήρξε συμπαίκτης και με τους Αντωνιάδη, Μενελάου, Σαμψών, Μιαμηλιώτη, Δημοσθένους, Κωμοδρόμο, Μακρή, Μιχαήλ, Ευαγόρου, Μεταξά, Σωφρονίου κ.α.
Ο Στέφος αφού έπαιξε περίπου 15 χρόνια στον Ευαγόρα θα πάει το 1984 στον Κεραυνό Στροβόλου, όπου και θα κλείσει την καριέρα του. Η ομάδα αγωνιζόταν στη Β’ Κατηγορία και τότε έπαιζαν σε αυτή οι Μενελάου, Νικολαϊδης, Άντωνας, Παπαπαύλου, Τ.Ηροδότου, Στέφος, Ιακώβου, Ηρακλέους, Ζωνιάς, Κ.Κυριάκου, Γ.Δήμου, Ψυλλούρας, Π.Χριστοδούλου, Βάκης, Κωνσταντίνου, Σπύρος.
