Την περίοδο 1980-81 το Αιγάλεω έκανε πρωταθλητισμό στη Β΄ Εθνική, διεκδικώντας τον τίτλο του Νοτίου ομίλου από τη Ρόδο (τον έχασε τελικά σε αγώνα "μπαράζ") και είχε κατά γενική ομολογία, πολύ καλή ομάδα, την οποία προπονούσε ο εκλεκτός τεχνικός, πρώην διεθνής ποδοσφαιριστής, Ανδρέας Σταματιάδης. Ωστόσο ο πρώτος αγώνας που έδωσε η ομάδα για το θεσμό του Κυπέλλου Ελλάδας, εναντίον της Α.Ε.Κ. στη Νέα Φιλαδέλφεια στις 29 Οκτωβρίου του 1980, υπήρξε μία κτυπητή "παραφωνία", αφού ηττήθηκε με το βαρύ 6-2 (ημίχρονο 1-0) και αποκλείστηκε από τη συνέχεια της διοργάνωσης.