Ιούνιος 2004: Το μπαράζ του Πύργου με τον Ηλυσιακό

Ο ΠΑΣ τερματίζει 14ος στο πρωτάθλημα της Β' Εθνικής και σε αγώνα μπαράζ με τον Ηλυσιακό στον Πύργο ηττάται με 3-1 και υποβιβάζεται στην Γ' Εθνική.

Αύγουστος 2004: Αλλαγή σκυτάλης

Ο πρόεδρος Μάνθος Κολέμπας αποχωρεί από το τιμόνι της ομάδος και αναλαμβάνει ο δικηγόρος Αλέξης Κούγιας.