Μετά από μεγάλη προσπάθεια η ομάδα του ΠΑΟΚ Κω κατάφερε να αναγνωριστεί και επίσημα απ’ την Γενική Γραμματεία Αθλητισμού.
Χαρακτηριστικά η βεβαίωση που απεστάλλει στον σύλλογο αναφέρει τα εξής:
“Βεβαιώνουμε ότι το σωματείο “ΠΟΔΟΣΦΑΙΡΙΚΟΣ ΑΘΛΗΤΙΚΟΣ ΟΜΙΛΟΣ ΚΩ” αναγνωρίστηκε με την υπ.αρ. 835/22/01/1988 απόφαση της Γενικής Γραμματείας Αθλητισμού. Κατά την δημοσίευση του Ν. 2725/99 καλλιεργούσε το άθλημα του ποδοσφαίρου και ως εκ τούτου λογίζεται ότι έχει λάβει την ειδική αθλητική αναγνώριση στα εν λόγω αθλήματα, σύμφωνα με τις διατάξεις της παρ. 5 του άρθρου 135 του ίδιου νομού.