Γυναικείο τμήμα
Το γυναικείο τμήμα volley του Μεγάλου Αλεξάνδρου δημιουργήθηκε το 1999 και από το 2000 και μετά έχει σημειώσει μεγάλες επιτυχίες και στις γυναίκες και στα μικρότερα τμήματα (νεανίδες, κορασίδες, παγκορασίδες).
Όσον αφορά το γυναικείο τμήμα από το 2003 έως και το 2007 αγωνιζόταν στη Β’ Εθνική, ενώ το 2008 κατάφερε να ανέβει στην Α2 εθνική κατηγορία, στην οποία συμμετείχε την αγωνιστική περίοδο 2008-2009. Το 2011 ανέβηκε και πάλι στην Α2 εθνική κατηγορία και συνεχίζει να αγωνίζεται εκεί.
Από την άλλη πλευρά, δεν είναι λίγες και οι επιτυχίες του συλλόγου στα αναπτυξιακά πρωταθλήματα. Ο αριθμός των κατακτηθέντων πρωταθλημάτων αποτελεί ρεκόρ για την Ε.Σ.ΠΕ.Μ. Αποκορύφωση των επιτυχιών αυτών είναι η κατάκτηση της 1ης θέσης στο Πανελλήνιο πρωτάθλημα κορασίδων την αγωνιστική περίοδο 2001-2002 και νεανίδων 2003-2004.
Τέλος, ο σύλλογος έχει αναδείξει πολλά ταλέντα. Χαρακτηριστικό είναι το γεγονός ότι αρκετές αθλήτριες οι οποίες ξεκίνησαν να ασχολούνται με το άθλημα στο Μέγα Αλέξανδρο αγωνίζονται τώρα στις Α1 και Α2 εθνικές κατηγορίες και έχουν αγωνιστεί σε εθνικές ομάδες.