Αγωνιζόταν στη θέση του αριστερού μπακ και την περίοδο 1990/91 σε ηλικία μόλις 17 ετών κλήθηκε να αναπληρώσει το μεγάλο κενό του Πάμπου Πίττα λόγω τραυματισμού, με τον Ντίτλμ Φέρνερ να του δίνει το βάπτισμα του πυρός στον εκτός έδρας αγώνα της ομάδας μας με τον Ολυμπιακό στις 17.11.1990 βάζοντας κι αυτός το δικό του λιθαράκι στην κατάκτηση του πρώτου ιστορικού μας πρωταθλήματος «καταγράφοντας» 11 συμμετοχές.
Ο Αντρέας Σοφοκλέους, περί ου ο λόγος, ήταν επιθετικογενής μπακ, μυαλωμένος με μια απίστευτη ποδοσφαιρική ωριμότητα από νεαρή ηλικία, πειθαρχημένος, με άψογη τακτική προσήλωση, με πολύ καλή τεχνική κατάρτιση και δυνατό ευθύβολο σουτ και αποτέλεσε για μια σχεδόν δεκαετία ένα πολύτιμο εργαλείο για κάθε προπονητή.
Αγωνίστηκε με την κυανόλευκη φανέλα 9 συνολικά χρόνια έχοντας σημαντική συνεισφορά στην κατάκτηση των δύο πρωταθλημάτων, 1991 και 1994 (19 συμμετοχές) και ενός κυπέλλου σκοράροντας συνολικά και 3 γκολ για το θεσμό του πρωταθλήματος.
Ο Αντρέας Σοφοκλέους με τη φανέλα του Απόλλωνα «μετρά» 11 ευρωπαϊκές συμμετοχές και είναι στην πρώτη 16άδα κύπριων ποδοσφαιριστών με τις περισσότερες συμμετοχές στα ευρωπαϊκά σαλόνια!
