Το 1981 ήταν μια χρονιά σταθμός για το καρπαθιακό ποδόσφαιρο. Ήταν η χρονιά που άνοιξαν τα ποδοσφαιρικά σύνορα του νησιού μας, και η επιθυμία και προσπάθεια κάποιων φίλων του ποδοσφαίρου, αλλά και του τότε προέδρου Γιώργου Αλεξίου όσο και των προκατόχων του, να βάλουν την Κάρπαθο στον ποδοσφαιρικό χάρτη της Δωδεκανήσου έγινε πραγματικότητα. Η Κάρπαθος θα είχε ομάδα στην Γ’ Τοπική κατηγορία της ΕΠΣΔ και θα αγωνιζόταν επιτέλους σε ένα επίσημο πρωτάθλημα. Τότε αποφασίστηκε ότι ο ΠΟΣΕΙΔΩΝΑΣ, ομάδα που είχε δημιουργηθεί το 1946 από Πηγαδιώτες και τον αείμνηστο Λάζαρο Κοσμά είχε όλα τα εχέγγυα να γίνει η ομάδα που θα εκπροσωπούσε την Κάρπαθο. Και έτσι ο ΠΟΣΕΙΔΩΝΑΣ έγινε η ομάδα ολόκληρης της Καρπάθου.