Τo ντεμπούτο τους σε πρωτάθλημα εθνικής κατηγορίας σε επίπεδο ανδρικών ομάδων πραγματοποίησαν στον κυριακάτικο αγώνα με τον Α.Ο. Τσιλιβί επτά ποδοσφαιριστές της ομάδας του Παλληξουριακού: Χατζιάι Έντισον (2004), Βιτωράτος Διονύσης (2004), Κουκοβίνος Γιάννης (2000), Μακρίδης Δημήτρης (1998), Νεστερένκο Ανδρέας (1997), Σιμωτάς Χρήστος (1996) και Μαυροειδής Χαράλαμπος (1988).

Παλληξουριακός Α.Ο.