Παίκτες που έγραψαν ιστορία: Κώστας Φασουλιώτης
Από τους ποδοσφαιριστές που έβαλαν τη δική τους σφραγίδα στον ΑΠΟΕΛ στη δεκαετία του ’90 ήταν ο Κώστας Φασουλιώτης, ένας μεσοεπιθετικός που όχι μόνο δημιουργούσε παιχνίδι αλλά και πέτυχε σημαντικά τέρματα.
Ο Κ. Φασουλιώτης ήταν γέννημα-θρέμμα των «γαλαζοκιτρίνων» και από τα 12 του χρόνια βρέθηκε στην ομάδα, αρχίζοντας πρώτα από τις Ακαδημίες. Το 1985-86 θα βρεθεί για πρώτη φορά στη 16άδα του ΑΠΟΕΛ με προπονητή τον Τόμι Κάσιντι, σε μια εποχή που στην ομάδα έπαιζαν μεγάλοι παίκτες όπως οι Μουρς, Μακτέρμοντ, Γ. Ιωάννου, Ν. Παντζιαράς. Θα κάνει ντεμπούτο στην πρώτη ομάδα το 1990-91 με αντίπαλο την ΑΠΕΠ, όπου ο ΑΠΟΕΛ θα κερδίσει με 3-0 και ο Φασουλιώτης θα πετύχει το πρώτο του τέρμα με την αγαπημένη του ομάδα. Ήταν μόλις 20 χρονών και έδειξε το ταλέντο και τα ηγετικά του χαρίσματα που τον καθιέρωσαν στην ομάδα. Την επόμενη χρονιά 1991-92, με προπονητή τον Γιάτσεκ Γκμοχ, ο ΑΠΟΕΛ θα πάρει το πρωτάθλημα, κάνοντας εντυπωσιακή χρονιά, όπως και ο Φασουλιώτης, και θα βρεθεί πολύ κοντά στην πρόκρισή του στο Τσάμπιονς Λιγκ, όμως αποκλείστηκε στις λεπτομέρειες από την ΑΕΚ.
Από την επόμενη χρονιά ο Φασουλιώτης θα γίνει συλλέκτης κυπέλλων. Το 1992-93 κερδίζει τον Απόλλωνα στο ΓΣΖ με 4-1. Δύο χρόνια αργότερα θα πάρει και πάλι το κύπελλο νικώντας στον τελικό ξανά τον Απόλλωνα στο Τσίρειο με 4-2. Η κορυφαία χρονιά του ΑΠΟΕΛ εκείνης της εποχής ήταν το 1995-96, όταν με προπονητή τον Κρίστο Μπόνεφ θα κατακτήσει το νταμπλ. Πήρε αήττητος το πρωτάθλημα και στον τελικό του κυπέλλου κέρδισε 2-0 την ΑΕΚ. Στους «γαλαζοκίτρινους» συναντούμε τότε τους: Πετρίδη, Σ. Μαραγκό, Κίπριχ, Κόζμα, Κόβατς, Κ. Κώστα, Αριστοτέλους, Χριστοδούλου, Σάπουριτς, Γ. Ιωάννου, Φασουλιώτη, Χατζηλούκα, Αλεξάνδρου, Αριστοκλέους, Ν. Τιμοθέου, Α. Σωτηρίου, Ν. Χαραλάμπους, Χρ. Ππούνα, κ.ά.
Στον τελικό κυπέλλου το 1997 ο ΑΠΟΕΛ κέρδισε 2-0 την Ομόνοια, με τον Φασουλιώτη να σημειώνει το πρώτο τέρμα και να σερβίρει το δεύτερο στον Α. Σωτηρίου, με τον οποίο είχαν πάντα μιαν άριστη συνεργασία. Ο Κώστας Φασουλιώτης έπαιξε στον ΑΠΟΕΛ από το 1990 μέχρι το 2000 και πανηγύρισε δύο πρωταθλήματα (1991-92 και 1995-96), πέντε κύπελλα (1993,1995,1996,1997,1999) και τέσσερα Σούπερ Καπ. Ένας παίκτης που είχε πολύ δυνατό σουτ με το αριστερό πόδι, καλός στη δημιουργία του παιχνιδιού και έβλεπε συχνά δίκτυα, ιδιαίτερα από στημένες φάσεις. Μετρά 14 συμμετοχές με την Εθνική Ανδρών, ενώ είχε παίξει και στις πιο μικρές Εθνικές. Μετά τον ΑΠΟΕΛ έπαιξε για ένα χρόνο στην Ένωση Νέων Παραλιμνίου (2000-01) και ένα στην ΑΕΚ (2001-02).