2004–2007
Την περίοδο 2004–05 αγωνίστηκε για πρώτη φορά στο πρωτάθλημα της Γ' Εθνικής. Με προπονητή τον Βαγγέλη Νταλή (ο Γιώργος Αθανασιάδης τον αντικατέστησε, για να αναλάβει ο Έβανς Παυλόπουλος) και γυμναστή τον Βαγγέλη Καραμούλα ξεκίνησε στην Γ' Εθνική Κατηγορία την σεζόν 2004-05.
Το ρόστερ το 2004-05 ήταν: Μίοντραγκ Μένταν, Δ. Ράπτης (τερματοφύλακας), Χρ. Γαντζούδης, Γιώργος Γκοβερίνος, Κώστας Παπασταθόπουλος, Γιώργος Κλαδάκης, Γ. Μπόκος, Κ. Καβαλάρης, I. Στέλλας, Γ. Κουφάδη, Κυρ. Σιφνάκης, Στ. Φιλιπποπολίτης, I. Αποστόλου, Βαγγ. Βογιατζής, Διον. Μαμάκος, Αντώνης Δελακάς, Σωτ. Καναβός, Παντ. Σταθόπουλος, Χρ. Σταμόκωστας, Βαγγ. Συγγελάκης, Ευγ. Χατζηγιαννάκος, Δ. Σιάσος, Γ. Ανδρώνης, Γ. Βασίλας, Κ. Γρατσιάς, I. Λεονταρίτης, Θαν. Μπιζάς, Αλ. Χατζηανδρέου, Άρ. Σαλτογιάννης, Χρ. Παρθένης, Θεόδ. Δανίκας. Τερμάτισε προτελευταία στην 16η θέση του Νοτίου ομίλου και υποβιβάστηκε ξανά στη Δ΄ Εθνική.
Το 2007 υποβιβάστηκε εκ νέου στο τοπικό πρωτάθλημα, που γνώρισε μια από τις μεγαλύτερες εντός έδρας ήττες της με 2-7 από τον Αθηναϊκό στην Αλεπότρυπα.