Την αγωνιστική περίοδο 2008-2009 η επαρχία Πάφου είχε την τιμητική της στην Α’ Κατηγορία, καθώς για πρώτη φορά στα χρονικά του θεσμού συμμετείχαν τρεις ΠΑΦΙΤΙΚΕΣ ομάδες.
Πέραν της Α.Ε. Πάφου και του ΑΠΟΠ/Κινύρα Πέγειας, την εμφάνιση του στα “μεγάλα σαλόνια” έκανε για πρώτη φορά η ομάδα του Ατρόμητου Γεροσκήπου.
Με προπονητή τον Σοφόκλη Σοφοκλέους και τον Βαγγέλη Γένη στον προεδρικό θώκο δημιουργήθηκε ένα αξιόμαχο σύνολο που ωστόσο δεν κατάφερε να προσαρμοστεί ποτέ στα δεδομένα της Α’ Κατηγορίας , με αποτέλεσμα στο τέλος της σεζόν να υποβιβαστεί στην Β’ Κατηγορία τερματίζοντας στην 14η θέση με μόλις 7 βαθμούς .
