Από τους ποδοσφαιριστές που έβαλαν τη δική τους σφραγίδα στο ΑΠΟΕΛ στη δεκαετία του ’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).
