Την περίοδο 80-81, ο Ευαγόρας κατάκτησε το πρωτάθλημα και ανέβηκε στην πρώτη κατηγορία.
Και βέβαια το Γ.Σ.Κ πλημμύρησε με κόσμο. Οι φίλαθλοι της παφιακής ομάδας έκαναν τον γύρο του θριάμβου, πανηγυρίζοντας την άνοδο της ομάδας τους στα μεγάλα σαλόνια.