Η σεζόν 1990/91 ήταν μια ιστορική περίοδος για τον Απόλλωνα, καθώς η ομάδα κατέκτησε το πρώτο πρωτάθλημα στην ιστορία της. Κατά τη διάρκεια αυτής της χρονιάς, ένας 17χρονος ποδοσφαιριστής έκανε την εμφάνισή του στην πρώτη ομάδα.
Ο Αντρέας Σοφοκλέους κλήθηκε να καλύψει το μεγάλο κενό που άφησε ο τραυματισμός του Πάμπου Πίττα, ενός εκ των ηγετών της ομάδας.
Παρά το νεαρό της ηλικίας του, ο Σοφοκλέους ανταποκρίθηκε με εντυπωσιακή ωριμότητα. Αγωνιζόμενος στη θέση του αριστερού μπακ, έδειξε πως δεν ήταν μόνο μια προσωρινή λύση αλλά ένας παίκτης που θα μπορούσε να εξελιχθεί σε βασικό στέλεχος της ομάδας. Με 11 συμμετοχές εκείνη τη χρονιά, συνέβαλε καθοριστικά στη μεγάλη επιτυχία της κατάκτησης του πρωταθλήματος.
Η καριέρα του Αντρέα Σοφοκλέους στον Απόλλωνα διήρκησε σχεδόν μία δεκαετία. Κατά τη διάρκεια αυτής της περιόδου, αποτέλεσε έναν από τους πιο αξιόπιστους ποδοσφαιριστές της ομάδας. Μπορεί να μην διέθετε εντυπωσιακή ταχύτητα, αλλά η πειθαρχία του, η ικανότητά του να διαβάζει το παιχνίδι και η ποδοσφαιρική του ωριμότητα τον καθιστούσαν πολύτιμο εργαλείο για κάθε προπονητή.
Ο Σοφοκλέους ήταν ένα μπακ με επιθετικογενή χαρακτηριστικά, ικανός να συμμετέχει στην ανάπτυξη του παιχνιδιού, ενώ η τεχνική του κατάρτιση και το δυνατό του σουτ αποτελούσαν πρόσθετα όπλα στο ρεπερτόριό του. Ήταν ένας παίκτης που ποτέ δεν επιδίωξε τη δημοσιότητα, προτιμώντας να αφήσει τη δουλειά του στο γήπεδο να μιλήσει για αυτόν.
Ο Αντρέας Σοφοκλέους δεν ήταν απλώς ένας παίκτης ρολίστας· ήταν μέρος της καρδιάς και της ψυχής του Απόλλωνα την δεκαετία του ’90. Η συμβολή του στις μεγάλες επιτυχίες της ομάδας ήταν καθοριστική.
Ο Σοφοκλέους ήταν παρών στην κατάκτηση των δύο πρωταθλημάτων το 1991 και το 1994, καθώς και στην κατάκτηση του κυπέλλου που κατέκτησε η ομάδα το 1992. Ήταν ένας από τους παίκτες που ενσάρκωσαν την αγωνιστική φιλοσοφία του Απόλλωνα: πάθος, πειθαρχία και αφοσίωση.
Στο πρωτάθλημα, σημείωσε τρία γκολ, ενώ στην Ευρώπη κατέγραψε 13 συμμετοχές, κατατάσσοντάς τον ανάμεσα στους 14 γηγενείς ποδοσφαιριστές με τις περισσότερες ευρωπαϊκές εμφανίσεις στην ιστορία του Απόλλωνα.
