Α.Ο. Προοδευτική Νεολαία (ποδόσφαιρο)

Ο Αθλητικός Όμιλος Προοδευτική Νεολαία Νικαίας Κορυδαλλού Πειραιώς, ευρέως γνωστή απλά και ως Προοδευτική, είναι ελληνικό αθλητικό σωματείο το οποίο εδρεύει στον Κορυδαλλό Αττικής. Το επίσημο έτος ίδρυσης του είναι το 1927. Επίσημα χρώματα του αποτελούν το βυσσινί και το λευκό. Το έμβλημα του είναι ο Φοίνικας, το μυθολογικό πτηνό που αναγεννιέται από τις στάχτες του.

Αποτελεί το μακροβιότερο και πιο διακεκριμένο τμήμα του Α.Ο. Προοδευτική Νεολαία, καθώς και ένα από τα παλαιότερα επίσημα αναγνωρισμένα ποδοσφαιρικά σωματεία της Ελλάδας, με αριθμό μητρώου Ε.Π.Ο. 31.Επίσημη ιστοσελίδα Ε.Π.Σ. Πειραιάεφ. Αθλητισμός, 7 Ιανουαρίου 1939, σελ. 4 (ψηφ. σελ. 18)ΑΜ ΕΠΟ συλλόγων των τριών αρχαιότερων Ενώσεων epslarissa.wordpress.com

Χαρακτηριστικά του τμήματος είναι οι 3 συμμετοχές του στο Πανελλήνιο Πρωτάθλημα πριν τη θέσπιση της Α΄ Εθνικής Κατηγορίας και οι 15 συμμετοχές του στην Α΄ Εθνική μετά την καθιέρωσή της, αποτελώντας μάλιστα ιδρυτικό της σωματείο τη σεζόν 1959–1960,Δημήτρη Τσακίρη, 60 Χρόνια Α΄ Εθνική 1959-2019, εκδόσεις Super League Ελλάδα, 2019, ISBN 978-618-84639-0-5 ενώ αξιόλογη είναι και η παρουσία του στο Κύπελλο Ελλάδας, με 2 συμμετοχές στα ημιτελικά (1959–1960, 1964–1965) και 4 συμμετοχές στα προημιτελικά (1963–1964, 1965–1966, 1982–1983, 2003–2004) της διοργάνωσης.

Από την αγωνιστική περίοδο 2024–2025 το ανδρικό τμήμα ποδοσφαίρου του συλλόγου αγωνίζεται στο Πρωτάθλημα Α΄ Κατηγορίας της Ε.Π.Σ. Πειραιά. Φυσική αγωνιστική έδρα του αποτελεί το Δημοτικό Γήπεδο Νίκαιας,Γήπεδο ΝΙΚΑΙΑΣ , epspeir.gr όπου διεξάγονται διαχρονικά οι εντός έδρας αγώνες της.

 Ιστορία 
Ίδρυση και πρώτα βήματα

Ο «Αθλητικός Όμιλος Προοδευτική Νεολαία» με επίσημη πλήρη ονομασία «Αθλητικός Όμιλος Προοδευτική Νεολαία Νικαίας Κορυδαλλού» έχει επίσημο έτος ίδρυσης το 1927, ωστόσο όμως προϋπήρχε από το 1925. Ιδρύθηκε στην ευρύτερη περιοχή των προσφυγικών συνοικισμών της Παλαιάς Κοκκινιάς και της Νέας Κοκκινιάς του Πειραιά, κατά τα πρώτα δύσκολα χρόνια μετά την Μικρασιατική καταστροφή και ως ιδρυτές του συλλόγου αναφέρονται οι Στ. Κοραής, Δ. Καραμπετιάδης, Άγγ. Μποντζίδης, Σ. Σαββίδης, Γεώργ. Αμφιλοχιάδης,"Η Προοδευτική Νεολαία, ιδρύθηκε από τους: Στ. Κοραή, Δ. Καραμπετιάδη, Άγγ. Μποντζίδη, Σ. Σαββίδη και Γεώρ. Αμφιλοχιάδη. Ήταν μορφωτικός και Ψυχαγωγικός σύλλογος καλλιεργώντας συνάμα τον αθλητισμό και τον εκδρομισμό (με πληροφόρησαν πως η Προοδευτική, το ποδο- σφαιρικό σωματείο του Κορυδαλλού, έχει το καταστατικό της τότε Προοδευτικής Νεολαίας). Πρώτος πρόεδρος ήταν ο Στυλιανός Κοραής, ο μετέπειτα πρώτος δήμαρχος της Κοκκινιάς. Ο Σύλλογος αυτός έδωσε αρκετές διαλέξεις, ακόμα και θεατρικές παραστάσεις στο θέατρο “Αλά- μπρα”, στο “Κρυστάλ” που άφησαν εποχή, φτάνοντας σε σημείο να διοργανώσει και διαγωνισμό καλλιστείων που ξεσήκωσαν όχι μόνο το μικρό συνοικισμό μας, αλλά την Αθήνα και τον Πειραιά, που πολύς κόσμος ακόμη και διανοούμενοι ερχόντουσαν όπως ο διευθυντής της εφημερίδας “Ακρόπολην” Γ. Βουτσινάς και ο πρόεδρος της Ένωσης Συντακτών Ημερησίων Εφημερίδων Αλ. Θεοδοσόπουλος και πολλοί άλλοι, που τους τραβούσε ή Κοκκινιά με τη ζωντάνια της, με την ποικιλόμορφη δράση της.", "ΚΟΚΚΙΝΙΑ, ΕΝΑ ΟΝΟΜΑ ΜΙΑ ΠΟΛΙΤΕΙΑ", Δημήτρης Π. Λιάτσος, εκδ. 1960 καθώς και οι Μεταξάς και Ν. Βερτζόπουλος.Η Προοδευτική γιορτάζει 90 χρόνια ιστορίας! gazzetta.gr Πρώτος πρόεδρος του συλλόγου διετέλεσε ο Στυλιανός Κοραής, πρόσφυγας από την Κωνσταντινούπολη και βασικό ιδρυτικό μέλος του συλλόγου και μετέπειτα πρώτος δήμαρχος της Νέας Κοκκινιάς, σημερινή Νίκαια. Άμεσα και πιο συγκεκριμένα από τη δεκαετία του '30 μέχρι σήμερα, ο σύλλογος εκτός της Κοκκινιάς συνδέθηκε ιστορικά και με τον Κορυδαλλό, στην περιοχή του οποίου διατηρούσε τις εγκαταστάσεις του και διεξάγονταν διάφορες εκδηλώσεις του."Δια την 11ην πρωινήν της προσεχούς Κυριακής, 23ης τρέχοντος, εκλήθη γενική συνέλευσις των μελών Προοδευτικής Νεολαίας Πειραιώς. Η συνέλευσις θα λάβει χώρα εις τα γραφεία του Συλλόγου (Ιωάννου Μεταξά) και έναντι του Κοινοτικού καταστήματος Κορυδαλλού.", εφ. "ΑΘΛΗΤΙΣΜΟΣ", 14/7/1939"Η Προοδευτική Νεολαία Πειραιώς, το λαμπρόν αυτό Πειραικόν σωματείον Β΄ κατηγορίας, το οποίον ευρίσκεται επί κεφαλής του πρωταθλήματός της, έδωσε το παρελθόν Σάββατον εις την αίθουσαν του καφεζαχαροπλαστείου «Εθνικόν» του Κουτσικαρίου, τον ετήσιον χορόν της, εις τον οποίον παρευρέθησαν εκλεκτοί φίλαθλοι, μεταξύ των οποίων ο Δήμαρχος Κοκκινιάς κ. Κ. Θεοφανίδης, ο Πρόεδρος της Κοινότητος Κορυδαλλού μεθ' ολοκλήρου του Κοινοτικού Συμβουλίου, ο κ. Κοκκώνης, λοχαγός εν τιμητική αποστρατεία, ο κ. Π. Καλαντζάκος κ.α.", εφ. "ΑΘΛΗΤΙΣΜΟΣ", 27/2/1939 Για χρώματα του συλλόγου επιλέχθηκαν το βυσσινί και το λευκό και για έμβλημά του, ο μυθικός αθάνατος «Φοίνικας», που αναγεννάται από τις στάχτες του, φανερώνοντας μια στάση μαχητικής και αισιόδοξης ζωής, που μέσα από τις στάχτες της καταστροφής, αναδιαμορφώνει το παρελθόν σε ελπιδοφόρο μέλλον και πορεία με προοπτική.

Η «Προοδευτική Νεολαία» που αναφέρεται ως «Προοδευτική Νεολαία Κοκκινιάς»"Προκειμένου την ερχομένην Κυριακήν και ώραν 10 π.μ. να λάβη χώρας η Γ. Συνέλευσις της Προοδευτικής Νεολαίας Κοκκινιάς καλούνται άπαντα τα μέλη όπως παραστώσιν εις την γενηθησομένην Γ. Συνέλευσιν.", εφ. "Η ΕΛΛΗΝΙΚΗ", Πέμτη 13 Δεκεμβρίου 1928, σελ. 2 και μετέπειτα ως «Προοδευτική Νεολαία Κορυδαλλού Κοκκινιάς»"Η «Προοδευτική Νεολαία» Κορυδαλλού Κοκκινιάς την παρελθούσαν Κυριακήν συναντήθη εις φιλικόν αγώνα με την ομάδα της Φαληρικής εις το γήπεδον της δευτέρας.", εφ. Νέον Βήμα Νέας Κοκκινιάς, 13 Οκτωβρίου 1935 ή απλά ως «Προοδευτική» ιδρύθηκε ως αθλητικός, ψυχαγωγικός και πολιτιστικός σύλλογος και αρχικά διέθετε Μουσικό τμήμα, Μορφωτικό τμήμα και το τμήμα ποδοσφαίρου. Η ιστορία του ποδοσφαιρικού τμήματος ξεκίνησε παράλληλα με αυτή του συλλόγου, πριν από την επίσημη του ίδρυση και αποτέλεσε ένα από τα πρώτα ποδοσφαιρικά σωματεία που εντάχθηκαν στην Ελληνική Ποδοσφαιρική Ομοσπονδία, λαμβάνοντας αύξοντα Αριθμό Μητρώου Ε.Π.Ο. 31."ΑΙ ΤΑΧΥΔΡΟΜΙΚΑΙ ΤΗΛΕΦΩΝΙΚΑΙ ΔΙΕΥΘΥΝΣΕΙΣ ΤΩΝ ΕΠΙΣΗΜΩΝ ΣΩΜΑΤΕΙΩΝ ΑΘΗΝΩΝ-ΠΕΙΡΑΙΩΣ-ΕΠΑΡΧΙΩΝ ΑΠΟ ΤΟ ΕΠΙΣΗΜΟΝ ΔΕΛΤΙΟΝ ΤΗΣ ΕΠΟ", εφ. Αθλητισμός, 7 Ιανουαρίου 1939, σελ. 4 (ψηφ. σελ. 18)epspeir.gr Από τον Σεπτέμβριο του 1926 αγωνίστηκε σε πλήθος φιλικών αγώνων με επίσημα και ανεπίσημα σωματεία του Πειραιά και της Αθήνας, συναντώντας κατόπιν μεταξύ άλλων τους Εθνικό Πειραιώς και Ολυμπιακό Πειραιώς. Τον Οκτώβριο του 1926 εντάχθηκε στο νεοσύστατο από τον Εθνικό Πειραιώς και άτυπο πρωτάθλημα του Συνδέσμου Ποδοσφαιρικών Σωματείων Πειραιά μαζί με άλλα νεοϊδρυθέντα σωματεία σε διάφορες συνοικίες του Πειραιά, όπως Άμυνα Κοκκινιάς, Ατρόμητος Πειραιώς, Θησέας Πειραιώς, Πειραϊκός κ.α.,"Πλην του Εθνικού και της Φαληρικής στο πρωτάθλημα του Συνδέσμου ΠΣΠ μετείχαν οι σύλλογοι: Πειραϊκός Όμιλος, Ε.Φ. Κοκκινιάς, Άμυνα Κοκκινιάς, Προοδευτική, Καλλιθαϊκός Όμιλος, Γ.Σ. Ηρακλής, Α.Σ. Θύελλα, Γ.Ο. Πειραιεύς, ΑΣ Ταμπουρίων Βυζάντιον, Π.Σ. Μοσχάτου και Γ.Ο. Θησεύς", εφ. "Αθλητική Ηχώ", 23/3/1951 χωρίς όμως περαιτέρω συνέχεια καθώς τον Νοέμβριο του 1926 εντάχθηκε στην Ένωση Ποδοσφαιρικών Σωματείων Πειραιά, η οποία απορρόφησε τον άτυπο Σύνδεσμο Ποδοσφαιρικών Σωματείων Πειραιά. Τον Φεβρουάριο του 1927 και με την έναρξη των πρωταθλημάτων της Ε.Π.Σ. Πειραιά της περιόδου 1926-27 συμπεριλήφθηκε αρχικά στην προκήρυξη του πρωταθλήματος και την Κυριακή 13 Φεβρουαρίου του 1927 συμμετείχε στην επίσημη έναρξη του πρωταθλήματος στο γήπεδο του πρώην Ποδηλατοδρομίου Νέου Φαλήρου με προγραμματισμένη αναμέτρηση πρωταθλήματος με αντίπαλο την Νεάπολις Πειραιώς η οποία δεν κατέβηκε στον αγώνα, χωρίς όμως περαιτέρω αγωνιστική δράση και ακολούθως συνέχισε την ανεπίσημη αγωνιστική δράση, δίνοντας πληθώρα φιλικών αγώνων.

Το 1928 και στα τέλη πλέον της δεκαετίας του 1920 εντάσσεται επίσημα στην Ε.Π.Σ. Πειραιά και δηλώνει συμμετοχή στο πρωτάθλημα της Γ΄ Κατηγορίας της περιόδου 1928–29, ξεκινώντας έκτοτε την επίσημη αγωνιστική της δράση. Στο πρωτάθλημα της Γ΄ Κατηγορίας αγωνίστηκε μέχρι και τα μέσα τις δεκαετίας του '30 και συγκεκριμένα μέχρι και την περίοδο 1933–34. Συνέχισε στο πρωτάθλημα της Β΄ Κατηγορίας από την περίοδο 1934–35 και την περίοδο 1935–36 ισοβάθμησε στην 1η θέση της βαθμολογίας με τον Άρη Πειραιώς και ακολούθως ηττήθηκε με 1-0 στον αγώνα κατάταξης μεταξύ τους, χάνοντας την άνοδο. Τις επόμενες δύο περιόδους (1936–37 και 1937–38) συνέχισε να διεκδικεί την άνοδο στην κορυφαία κατηγορία της Ε.Π.Σ. Πειραιά, τερματίζοντας στις 3η και 2η θέση αντίστοιχα. Τελικά, την περίοδο 1938–39 και έπειτα από 10 χρόνια επίσημης αγωνιστικής δράσης, αναδείχθηκε πρωταθλήτρια Β΄ Κατηγορίας και προβιβάστηκε στην πρώτη τη τάξει κατηγορία του πρωταθλήματος Πειραιά, για πρώτη φορά στην ιστορία της. Στον τελευταίο αγώνα της για το πρωτάθλημα και ενώ ήδη μαθηματικά είχε ανακηρυχθεί πρωταθλήτρια,"ΤΟ ΠΡΩΤΑΘΛΗΜΑ Β΄ ΚΑΤΗΓΟΡΙΑΣ ΤΟΥ ΠΕΙΡΑΙΩΣ, Ο ΤΕΛΙΚΟΣ ΑΓΩΝ", εφ. "Αθλητισμός", 26/04/1939 αντιμετώπισε στο γήπεδο Γ. Καραϊσκάκης την Άμυνα Κοκκινιάς, επικρατώντας πανηγυρικά με 3-0."ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΤΟΥ ΠΕΙΡΑΪΚΟΥ ΠΡΩΤΑΘΛΗΜΑΤΟΣ Β΄ ΚΑΙ Γ΄ ΚΑΤΗΓΟΡΙΑΣ", εφ. "Αθλητισμός", 05/05/1939 Στο κορυφαίο πρωτάθλημα της Ε.Π.Σ. Πειραιά θα καθιερωθεί μέχρι τα τέλη της δεκαετίας του '50 και συγκεκριμένα μέχρι και το 1959, με εξαίρεση 2 χρονιές που απουσίασε κατά την δεκαετία αυτή.

Πρώτες σημαντικές προπολεμικές διακρίσεις
Την περίοδο 1939–40 και με προπονητή τον παλαίμαχο διεθνή παίκτη Φίλιππο Κουράντη, αγωνίστηκε για πρώτη φορά στην κορυφαία κατηγορία του πρωταθλήματος της Ε.Π.Σ. Πειραιά και τερμάτισε στην 3η θέση πίσω από τους Εθνικό και Ολυμπιακό Πειραιώς,Greece - Final Tables 1906-1959, 1939/40, rsssf.com που της έδωσε το δικαίωμα συμμετοχής στον νότιο όμιλου του Πανελλήνιου πρωταθλήματος της περιόδου 1939–40 για πρώτη φορά στην ιστορία της, ενώ αξιοσημείωτες ήταν οι νίκες επί των Θησέα Πειραιώς με 4-1 και Αργοναύτη Πειραιώς με 7-2 αντίστοιχα. Στα πλαίσια του πρωταθλήματος Νοτίου Ομίλου του Πανελλήνιου πρωταθλήματος μοναδική νίκη που απέσπασε ήταν η επικράτηση με 2-1 επί του Αθηναϊκού στις 31 Μαρτίου 1940 στο γήπεδο Νέας Φιλαδέλφειας, ενώ τερμάτισε τελευταία στην 8η θέση του Νοτίου Ομίλου πίσω από τον Αστέρα Αθηνών. Αξιοσημείωτα συμμετείχε για 2η φορά στην 4η συνολικά διοργάνωση του Κυπέλλου Ελλάδας της περιόδου 1939–40, όπου επικρατώντας του Κεραμεικού Καμινίων (0-0, 4-1) ξεπέρασε για πρώτη φορά την προκριματική φάση Πειραιά και στη συνέχεια αποκλείστηκε από την πρωταθλήτρια Αθηνών και μετέπειτα πρωταθλήτρια Ελλάδας, ΑΕΚ με 5-1 στο γήπεδο Νέας Φιλαδέλφειας. Το πρωτάθλημα Πειραιά της περιόδου 1940–41 διακόπηκε μόλις στην 3η αγωνιστική του με το ξέσπασμα του Ελληνοϊταλικού πολέμου και η Προοδευτική βρισκόταν στη 2η θέση της βαθμολογίας έπειτα από την ισοπαλία 2-2 με τον Εθνικό Πειραιώς, τη νίκη με 6-2 επί του Αργοναύτη και την ήττα με 1-0 από τον Κεραμεικό Καμινίων αντίστοιχα.1940-41 EPSP Championship, liquisearch.com

Στη συνέχεια ακολούθησε η περίοδος της Κατοχής και καθ' όλη τη διάρκεια της οποίας δεν διεξήχθησαν τα εγχώρια επίσημα πρωταθλήματα, με εξαίρεση τη συμμετοχή της στο ανεπίσημο Πρωτάθλημα Αθηνών-Πειραιώς που διεξήχθη την περίοδο 1943–1944, με τον Ανδρέα Μουράτη να κάνει τα πρώτα του βήματα με τη φανέλα της Προοδευτικής. Προπολεμικοί ποδοσφαιριστές της Προοδευτικής που αγωνίστηκαν και τα μεταπολεμικά χρόνια με την ομάδα υπήρξαν μεταξύ άλλων οι Γιούρκας Σεϊταρίδης, Κώστας Πατριάρχης, Παναγιώτης Ρούσσης, Δημήτρης Δουλγεράκης (γνώστος και ως Μήτσος Ξύδης), Καράντζαλης, Δοξάκης, Μεταξάς, Ζορμπάς, Λαζόπουλος κ.α.

1945–1955: Πρώτα μεταπολεμικά χρόνια και πτωτική πορεία
Μεταπολεμικά, με την επανέναρξη πλέον των επίσημων πρωταθλημάτων, συνέχισε 8 χρονιές συνεχόμενα στην κορυφαία κατηγορία του πρωταθλήματος Πειραιά (από το 1945–46 έως το 1952–53), χωρίς ωστόσο να καταφέρνει να προκριθεί στο Πανελλήνιο πρωτάθλημα, τερματίζοντας όχι πιο πάνω από την 3η θέση, την οποία κατέλαβε τις περιόδους 1945-46 και 1947–48. Την περίοδο 1952-53 τερμάτισε τελευταία στην 6η θέση του πρωταθλήματος Α΄ Κατηγορίας ΕΠΣ Πειραιά,Greece - Final Tables 1906-1959, 1952/53, rsssf.com γεγονός που την οδήγησε να διεκδικήσει την παραμονή της, μέσω αγώνα μπαράζ με τον πρωταθλητή της Α2 κατηγορίας και συντοπίτη, Άρη Πειραιώς. Στον πρώτο αγώνα αναδείχθηκαν ισόπαλοι με 1-1 στο γήπεδο Νίκαιας και ενώπιον 5.000 περίπου θεατών,εφ. "Αθλητική Ηχώ", 4/5/1953 ενώ στον δεύτερο αγώνα αναδείχθηκαν εκ νέου ισόπαλοι, χωρίς τέρματα (0-0) όμως αυτή τη φορά.εφ. "Αθλητική Ηχώ", 11/5/1953 Έτσι, στον τρίτο μεταξύ τους αγώνα η Προοδευτική ηττήθηκε με 2-1εφ. "Αθλητική Ηχώ", 18/5/1953 και υποβιβάστηκε προσωρινά στην Α2' κατηγορία.

Στην Α2' κατηγορία αγωνίστηκε προσωρινά για δύο περιόδους, όποτε και την περίοδο 1954–55 αναδείχθηκε πρωταθλήτρια και οδηγήθηκε σε αγώνα διαβάθμισης με τον ουραγό της πρώτης κατηγορίας, Πανελευσινιακό. Στον πρώτο μεταξύ τους αγώνα επικράτησε εκτός έδρας με 5-3 στην Ελευσίναεφ. "Αθλητική Ηχώ", 23/5/1955 και στον δεύτερο μεταξύ τους αγώνα που διεξήχθη εντός έδρας στο γήπεδο της Νίκαιας, αναδείχθηκαν ισόπαλοι με 1-1εφ. "Αθλητική Ηχώ", 6/6/1955 και εξασφάλισε την επιστροφή της στην κορυφαία κατηγορία του πρωταθλήματος Πειραιά όπου και καθιερώθηκε.

1955–1959: Σπουδαία πορεία και διακρίσεις και άνοδος στην νεοσύστατη Α΄ Εθνική Κατηγορία
Έπειτα την επάνοδό της στην πρώτη τη τάξει κατηγορία, στο δεύτερο μισό της δεκαετίας του '50, ξεκινά η σημαντικότερη μέχρι τότε πορεία της ομάδας και καθιερώνεται πλέον σαν τρίτη δύναμη του Πειραιά. Αρχικά, την περίοδο 1955–56 τερμάτισε στην 3η θέση πίσω από τους Εθνικό και Ολυμπιακό, χάνοντας το δικαίωμα συμμετοχής στην προκριματική φάση στο Πανελλήνιο πρωτάθλημα 1955-56. Τις επόμενες δύο περιόδους 1956–57 και 1957–58, τερμάτισε αμφότερα στη 2η θέση πίσω από τον Ολυμπιακό και μπροστά από τον Εθνικό αντίστοιχα,Greece - Final Tables 1906-1959, 1956/57, rsssf.comGreece - Final Tables 1906-1959, 1957/58, rsssf.com κερδίζοντας ως δευτεραθλήτρια την συμμετοχή της στα αντίστοιχα πρωταθλήματα της διοργάνωσης του Πανελληνίου πρωταθλήματος. Στο Πανελλήνιο πρωτάθλημα της περιόδου 1956–57 τερμάτισε στην 9η θέση πίσω από τον Πανιώνιο και μπροστά από τον ουραγό Παναργειακό και αξιοσημείωτες ήταν οι εντός έδρας νίκες επί των Απόλλωνα Αθηνών και Εθνικού με 2-1 αντίστοιχα και οι νίκες επί του Παναργειακού με 5-1 εντός και 0-4 εκτός έδρας αντίστοιχα, ενώ ο ηγετικός σκόρερ της ομάδας Πέτρος Χριστοφίδης σημείωσε σύνολο 15 τέρματα και αναδείχθηκε πρώτος σκόρερ του πρωταθλήματος. Στο Πανελλήνιο πρωτάθλημα της περιόδου 1957–58, τερμάτισε στην 6η θέση σε σύνολο 12 ομάδων και υψηλότερη που κατέλαβε ποτέ σε εθνικό επίπεδο μέχρι τότε και ξεχώρισαν οι νίκες επί του Παναθηναϊκού με 1-2 εκτός και με 1-0 εντός έδρας αντίστοιχα, οι εντός έδρας νίκες επί των ΠΑΟΚ (3-1) και ΟΦΗ (4-0) και οι εκτός έδρας νίκες επί των Πανιώνιου και Απόλλων Καλαμαριάς με 1-2 αντίστοιχα.

Την περίοδο 1958–59 τερμάτισε στην 4η θέση του πρωταθλήματος πίσω από την Α.Ε. Νίκαιας και μπροστά κατά σειρά από τους Πανελευσινιακό, Άρη, Ατρόμητο και Αργοναύτη Πειραιώς, χάνοντας έτσι το δικαίωμα συμμετοχής στους αγώνες μπαράζ μεταξύ τριταθλητή Ε.Π.Σ. Πειραιά και Ε.Π.Σ. Μακεδονίας για την πρόκριση Πανελλήνιο πρωτάθλημα 1958–59. Την επόμενη περίοδο 1959–60, συνέχισε αρχικά τις αγωνιστικές της υποχρεώσεις στο πρωτάθλημα της Ε.Π.Σ. Πειραιά και κατά σειρά, τις 5 πρώτες αγωνιστικές επικράτησε του Άρη Πειραιώς 4-0, ήρθε ισόπαλη 1-1 με τον Ατρόμητο Πειραιώς, ηττήθηκε με 1-0 από τον Πανελευσινιακό, ήρθε ισόπαλη 0-0 με τον Εθνικό και τέλος ήρθε ισόπαλη με 1-1 με τον Αργοναύτη Πειραιώς. Ωστόσο όμως, τον Οκτώβριο του 1959 αποφασίστηκε η θέσπιση της μόνιμης Α' Εθνικής κατηγορίας και ως τετραθλήτρια Πειραιά της προηγούμενης περιόδου, της δόθηκε το δικαίωμα να διεκδικήσει την συμμετοχή της στο νεοσύστατο πρωτάθλημα της Α΄ Εθνικής μέσω διπλού αγώνα μπαράζ με αντίπαλο τον Ολυμπιακό Χαλκίδας ο οποίος επιβλήθηκε του ΟΦΗ στους μεταξύ τους αγώνες του μπαράζ δευτεραθλητών των 2 υποομίλων Νοτίου ομίλου του Περιφερειακού πρωταθλήματος της περιόδου 1958–59. Αναδείχθηκαν ισόπαλοι στους δυο πρώτους μεταξύ τους αγώνες (2-2 στην Χαλκίδα, 0-0 στον Πειραιά) και στις 21 Οκτωβρίου 1959 διεξήχθη τρίτος αγώνας στο ουδέτερο στάδιο Νέας Φιλαδέλφειας, όπου η Προοδευτική επικράτησε με αποτέλεσμα 3-0 με δύο τέρματα του Πέτρου Χριστοφίδη (9’, 11’) και ένα του Νίκου Μητώση (58’) και εξασφάλισε ενώπιον 10.000 θεατών, την ιστορική της πρόκριση στο πρώτο πρωτάθλημα της Α΄ Εθνικής κατηγορίας.Η σέντρα στην Α' Εθνική το 1959, m.pamesports.grΤο παλιατζίδικο των αναμνήσεων: Πρωτάθλημα της Α' Εθνικής το 1959, to-paliatzidiko.blogspot.gr

1959–1971: Η καθιέρωση στην Α΄ Εθνική και οι δυο παρουσίες στην Β΄ Εθνική
Αγωνίστηκε στα 10 από τα πρώτα 12 πρωταθλήματα της νεοσύστατης πλέον μόνιμης Α΄ Εθνικής κατηγορίας και πιο συγκεκριμένα από την περίοδο 1959-60 μέχρι και την περίοδο 1970–71, με εξαίρεση της χρονιές 1963–64 και 1968–69 που αγωνίστηκε στην Β' Εθνική κατηγορία. Στην Α' Εθνική αγωνίστηκε αρχικά επί 4 συνεχείς χρονιές. Την περίοδο 1959–60 αποτέλεσε μία από τις τέσσερις πειραϊκές ομάδες (Ολυμπιακός, Εθνικός, ΑΕ Νικαίας) που συγκρότησαν τις 16 συνολικά, του πρώτου πρωταθλήματος της Α΄ Εθνικής και αξιοσημείωτα στην πρεμιέρα του πρώτου πρωταθλήματος της τότε νεοσύστατης Α΄ Εθνικής κατηγορίας στις 25 Οκτωβρίου 1959 και πρώτο αγώνα στην ιστορία της για την Α΄ Εθνική, αντιμετώπισε τον Απόλλωνα Καλαμαριάς στο στάδιο Γ. Καραϊσκάκης και επικράτησε με 1-0, με μοναδικό τέρμα του Νίκου Μητώση (67´) το οποίο αποτελεί και το πρώτο τέρμα που σημειώθηκε στην ιστορία της Α΄ Εθνικής.Α' Εθνική ετών 54, sport24.gr Η λήξη του πρώτου πρωταθλήματος της Α΄ Εθνικής βρήκε την Προοδευτική ισόβαθμη με τον Ηρακλή Θεσσαλονίκης στην 9η θέση της βαθμολογίας, από τον οποίο ηττήθηκε με 2-0 σε αγώνα κατάταξης για την τυπικά εξασφάλιση της βαθμολογικής θέσης, καταλαμβάνοντας τελικά την 10η θέση μπροστά από τους Απόλλωνα Καλαμαριάς, Εθνικό, Παναιγιάλειο, Παγκορινθιακό, Μέγα Αλέξανδρο Κατερίνης και Α.Ε. Νίκαιας.Greece - Final Tables 1959-1999, 1959/60, rsssf.com Εντός έδρας υπέστη συνολικά μόλις 2 ήττες, από τους Ολυμπιακό (1-2) και Δόξα Δράμας (0-1) αντίστοιχα, ενώ μεταξύ άλλων αξιοσημείωτες ήταν οι εντός έδρας νίκες επί των Παναιγιάλειου (2-0), Παγκορινθιακού (3-1), Άρη Θεσσαλονίκης και Πανιωνίου με 2-1 αντίστοιχα και οι νίκες εκτός έδρας επί των Δόξας Δράμας (2-4) και Α.Ε. Νίκαιας με 0-4. Παράλληλα την ίδια περίοδο, αποκλείοντας τον Παγκορινθιακό (2-2 και 5-0) στην προημιτελική φάση, προκρίθηκε στην ημιτελική φάση του κυπέλλου Ελλάδας, για πρώτη φορά στην ιστορία της, όπου συναντήθηκε τον Παναθηναϊκό και έπειτα από δύο ισοπαλίες (με 1-1 και 3-3 αντίστοιχα) αποκλείστηκε στο στρίψιμο του νομίσματος.Greece - Cup data 1959/60 rsssf.com

Την επόμενη περίοδο 1960–61, ισοβάθμησε στην 11η θέση με τον Άρη Θεσσαλονίκης τον οποίο κέρδισε με 2-0 στον αγώνα κατάταξης μεταξύ τους για την τυπικά εξασφάλιση της βαθμολογικής θέσης και κατέλαβε την 11η θέση μπροστά από τον Άρη και τους Απόλλωνα Καλαμαριάς, Παναιγιάλειο, Θερμαϊκό και Ατρόμητο Πειραιώς.Greece - Final Tables 1959-1999, 1960/61, rsssf.com Αξιοσημείωτες μεταξύ άλλων ήταν η εντός έδρας νίκη επί της ΑΕΚ με 4-2 και οι εκτός έδρας νίκες επί του Εθνικού με 0-3 και επί του ΠΑΟΚ με 1-3 στη Θεσσαλονίκη αντίστοιχα. Την περίοδο 1961–62 τερμάτισε στην 10η θέση του βαθμολογικού πίνακα, μπροστά κατά σειρά από τους Νίκη Βόλου, Απόλλων Καλαμαριάς, Άρη Θεσσαλονίκης, Α.Ο. Αιγάλεω, Πανελευσινιακό και Δόξα Δράμας,Greece - Final Tables 1959-1999, 1961/62, rsssf.com και μεταξύ άλλων αξιοσημείωτη ήταν η εντός έδρας νίκη επί της Νίκης Βόλου (4-2) και η εκτός έδρας νίκη στο γειτονικό ντέρμπι επί της ομάδας του Αιγάλεω με 1-4. Την επόμενη περίοδο 1962–63, τερμάτισε στην 12η θέση της βαθμολογίας ισοβαθμώντας με τους Άρη Θεσσαλονίκης, Απόλλωνα Καλαμαριάς και Παναιγιάλειο, όπου έπειτα από αγώνες κατάταξης μεταξύ τους για την εξασφάλιση των προνομιούχων θέσεων της παραμονής και την ήττα με 3-1 από τον Άρη, την ισοπαλία με τον Απόλλων με 1-1 και την ήττα από τον Παναιγιάλειο με 1-0 κατατάχθηκε στην 15η θέσηGreece - Final Tables 1959-1999, 1962/63 rsssf.com και υποβιβάστηκε στη Β΄ Εθνική κατηγορία, για πρώτη φορά. Την περίοδο 1963–64 αγωνίστηκε για πρώτη φορά στην Β΄ Εθνική κατηγορία και με σύνολο 22 νίκες, 9 ισοπαλίες και μόλις 1 ήττα, αναδείχθηκε πρωταθλήτρια 2ου ομίλου και προκρίθηκε στα μπαράζ ανόδου με τους πρωταθλητές των υπόλοιπων 3 ομίλων, Παναχαϊκή, Φίλιπποι Καβάλας και Α.Ο. Τρίκαλα, όπου επικρατώντας με 3-0 της Παναχαϊκής εντός έδρας στο στάδιο Γ. Καραϊσκάκης και ενώπιον 22.000 θεατών την τελευταία αγωνιστική, εξασφάλισε την 2η προνομιούχο θέση πίσω από την ομάδα των Τρικάλων και κέρδισε άμεσα την επάνοδο της στην Α΄ Εθνική.εφ. "Αθλητική Ηχώ", 22/6/1964Για θυμήσου... 1964: Ο Κορυδαλλός «πέταξε» πάλι στην Α΄ Εθνική με μπαράζ , tanea.gr Μοναδική ήττα καθ' όλη τη διάρκεια του πρωταθλήματος αποτέλεσε η ήττα με 3-1 από τον Ηρόδοτο Ν. Αλικαρνασσού εκτός έδρας στην Κρήτη, ενώ αντίθετα συνέτριψε σχεδόν όλους τους υπόλοιπους αντιπάλους, ξεχωρίζοντας μεταξύ άλλων οι εντός έδρας νίκες επί των Ατρομήτου Πειραιώς (5-1) και Αίαντα Σαλαμίνας (5-0) αντίστοιχα, επί των κρητικών ΟΦΗ (4-2), ΠΟΑ (4-0) και Ηρόδοτο (3-0) αντίστοιχα και επί του Ολυμπιακού Λουτρακίου με 7-0. Ηγετικό πρόσωπο αποτέλεσε ο Γιάννης Φραντζής, ο όποιος πέτυχε τα 40 από τα συνολικά 82 τέρματα της ομάδας και αναδείχθηκε πρώτος σκόρερ και των τεσσάρων (4) συνολικά ομίλων. Παράλληλα την ίδια περίοδο, απέδειξε τη δυναμικότητά της και στο Κύπελλο Ελλάδας, όπου αποκλείοντας στη φάση των 16 τον Πανιώνιο εκτός έδρας στη Νέα Σμύρνη με 1-2εφ. "Αθλητική Ηχώ", 21/05/1965 και προκρίθηκε στην προημιτελική φάση, όπου και αποκλείστηκε με δυσκολία από την ΑΕΚ (0-1) στο στάδιο Γ. Καραϊσκάκης.εφ. "Αθλητική Ηχώ", 04/06/1964

Στη συνέχεια ακολούθησε εκ νέου μια τετραετία στο πρωτάθλημα της Α΄ Εθνικής. Αρχικά και με την επιστροφή της στην Α΄ Εθνική, την περίοδο 1964–65 με σύνολο 11 νίκες, 12 ισοπαλίες και 7 ήττες τερμάτισε στην 4η θέση του βαθμολογικού πίνακα πίσω κατά σειρά από τους Ολυμπιακό, ΑΕΚ και Παναθηναϊκό,Greece - Final Tables 1959-1999, 1964/65, rsssf.com που μέχρι σήμερα αποτελεί την υψηλότερη θέση που κατέλαβε στο πρωτάθλημα.Η μεγάλη ομάδα της Προοδευτικής (1964/65), stokegeo.wordpress.com Αξιοσημείωτες ήταν μεταξύ άλλων η εντός έδρας νίκη επί του Πιερικού με 6-1, η εντός έδρας νίκη επί της Δόξας Δράμας με 3-0, η εκτός έδρας νίκη επί του γηπεδούχου Ολυμπιακού με 0-3 και οι νίκες εντός και εκτός έδρας επί του ΠΑΟΚ με 1-0 αντίστοιχα. Παράλληλα την ίδια περίοδο, απέκλεισε στην φάση των 16 τον Παναιγιάλειο (3-0) και στην προημιτελική φάση το Αιγάλεω (3-2) αντίστοιχα και έφτασε μέχρι την ημιτελική φάση του Κυπέλλου Ελλάδας για δεύτερη φορά στην ιστορία της, από όπου αποκλείστηκε εκ νέου από τον Παναθηναϊκό με δυσκολία, έπειτα από ήττα με 0-1 στο στάδιο Γ. Καραϊσκάκης.Greece - Cup data 1964/65 rsssf.com Την περίοδο 1965–66 έφτασε μέχρι την προημιτελική φάση του Κυπέλλου Ελλάδας όπου και αποκλείστηκε από τον Α.Ο. Καβάλα,Greece - Cup data 1965/66 rsssf.com ενώ με σύνολο 8 νίκες, 9 ισοπαλίες και 13 ήττες τερμάτισε στην 13η θέση της βαθμολογίας του πρωταθλήματος της Α΄ Εθνικής ισοβαθμώντας με τους Πανσερραϊκό και Παναιγιάλειο, με τους οποίους και οδηγήθηκε σε αγώνες κατάταξης για την παραμονή.Greece - Final Tables 1959-1999, 1965/66, rsssf.com Αξιοσημείωτες ήταν μεταξύ άλλων οι νίκες για το πρωτάθλημα επί του Ηρακλή Θεσσαλονίκης με 5-0 εντός έδρας και με 1-3 εκτός έδρας αντίστοιχα. Έπειτα την ήττα με 0-1 από τον Παναιγιάλειο στη Νέα Φιλαδέλφεια, τη νίκη με 2-1 επί του Πανσερραϊκού στο στάδιο Τρικάλων και τον αγώνα Πανσερραικός-Παναιγιάλειος 1-0 στους αγώνες μπαράζ, υπήρξε νέα ισοβαθμία και με νέα απόφαση πως ο συντελεστής τερμάτων της κανονικής περιόδου του πρωταθλήματος θα όριζε τις προνομιούχες θέσεις παραμονής, η Προοδευτική (42-48) εξασφάλισε την 13η θέση και την παραμονή υπερτερώντας των Πανσερραϊκού (29-42) και Παναιγιάλειου (27-44) αντίστοιχα. Αντίθετα, την περίοδο 1966–67 τερμάτισε στην 8η θέση της βαθμολογίας,Greece - Final Tables 1959-1999, 1966/67, rsssf.com που μέχρι σήμερα αποτελεί την 2η κατά σειρά υψηλότερη βαθμολογική θέση που κατέλαβε στο πρωτάθλημα της Α΄ Εθνικής, ενώ αξιοσημείωτες νίκες ήταν μεταξύ άλλων οι εντός έδρας νίκες επί των Πανιωνίου με 3-1 και Πιερικού με 6-1 αντίστοιχα και οι εκτός έδρας νίκες επί των Παναθηναϊκού με 1-2 και Βύζαντα Μεγάρων με 0-3 αντίστοιχα. Ωστόσο όμως, την αμέσως επόμενη περίοδο 1967–68, τερμάτισε στη 16η θέση σε σύνολο 18 ομάδωνGreece - Final Tables 1959-1999, 1967/68, rsssf.com και υποβιβάστηκε στην Β΄ Εθνική κατηγορία για δεύτερη φορά στην ιστορία της. Εκτός έδρας δεν σημείωσε καμία νίκη, ωστόσο ξεχώρισαν οι εντός έδρας νίκες επί του Αιγάλεω με 6-1 και επί των Ολυμπιακού Βόλου και Βύζαντα Μεγάρων με 3-0 αντίστοιχα.

Την περίοδο 1968–69 αγωνίστηκε για δεύτερη φορά στην ιστορία της στην Β΄ Εθνική και με σύνολο 19 νίκες, 9 ισοπαλίες και 6 ήττες τερμάτισε στη 2η προνομιούχο θέση του Νοτίου ομίλου πίσω από την πρωταθλήτρια Παναχαϊκή από την οποία αξιοσημείωτα έμεινε αήττητη (1-1 εντός, νίκη 1-2 εκτός),Greece - List of Second Level Final Tables, 1968/69, rsssf.com που της έδωσε το δικαίωμα συμμετοχής στους αγώνες διαβάθμισης με τον 14ο της βαθμολογίας της Α' Εθνικής, Απόλλωνα Αθηνών. Στον πρώτο καθοριστικό αγώνα στο στάδιο Γ. Καραϊσκάκης επικράτησε με 1-0, ενώ με το ίδιο αποτέλεσμα ηττήθηκε στον δεύτερο αγώνα στο γήπεδο Ριζούπολης. Στον τρίτο αγώνα στο ουδέτερο γήπεδο της ''Λεωφόρου'', αναδείχθηκαν ισόπαλοι με 1-1 και έπειτα την εκ νέου ισοπαλία η λύση δόθηκε με τον παράδοξο τρόπο του στριψίματος του νομίσματος που βρήκε τυχερή την Προοδευτική, κερδίζοντας την άμεση επάνοδό της στην κορυφαία κατηγορία.Ντέρμπι από τα παλιά στη Ριζούπολη , stoplekto.gr1968-1969, filahtlos.blogspot.gr Στην Α' Εθνική κατηγορία αγωνίστηκε εκ νέου για μια διετία, όπου αρχικά την περίοδο 1969–70 και υπό την καθοδήγηση του Πορτογάλου τεχνικου Σεβεριάνο Κορέιρα, η ομάδα πραγματοποίησε σχετικά μια καλή παρουσία τερματίζοντας στην 12η θέση με σύνολο 9 νίκες, 13 ισοπαλίες και 12 ήττες. Εντός έδρας ηττήθηκε μόνο από ΑΕΚ και Παναθηναϊκό με 0-2, αντίστοιχα, ενώ αξιοσημείωτη νίκη μεταξύ άλλων ήταν η εντός έδρας νίκη με 9-0 επί του πρωταθλητή Κύπρου της προηγούμενης χρονιάς, Ολυμπιακού Λευκωσίας που μέχρι σήμερα αποτελεί τη δεύτερη κατά σειρά μεγαλύτερη νίκη σε διαφορά τερμάτων στην ιστορία της Α' Εθνικής. Αντιθέτως, την επόμενη περίοδο 1970–71 δεν εμφανίστηκε καθόλου ανταγωνιστική και με σύνολο μόλις 5 νίκες, 14 ισοπαλίες και 15 ήττες τερμάτισε στη 16η θέση σε σύνολο 18 ομάδων, μπροστά από τους ΟΦΗ και ΕΠΑ Λάρνακας,Greece - Final Tables 1959-1999, 1970/71, rsssf.com και υποβιβάστηκε εκ νέου στην Β΄ Εθνική κατηγορία. Από τις 5 νίκες που απέσπασε συνολικά αξιοσημείωτες ήταν οι μοναδικές εκτός έδρας νίκες επί των Φωστήρα και Ολυμπιακού Πειραιώς με 1-2 αντίστοιχα και η εντός έδρας νίκη με 2-1 επί του κυπελλούχου Ελλάδας της προηγούμενης χρονιάς, Άρη.

1971–1987: Η καθιέρωση στην Β΄ Εθνική
Έπειτα από τον υποβιβασμό της από την Α΄ Εθνική κατηγορία, συνέχισε επί 16 συνεχόμενες αγωνιστικές περιόδους (από 1971–72 μέχρι 1986–87) στη Β΄ Εθνική και κατά τις πρώτες χρονιές στις αρχές της δεκαετίας του '70 είχε πολύ καλές παρουσίες, πλησιάζοντας την πολυπόθητη επάνοδο στην Α΄ Εθνική. Πιο συγκεκριμένα, την περίοδο 1971–72 τερμάτισε στη 2η θέση του Β΄ Ομίλου και με διαφορά μόλις 1 βαθμού από τον πρωταθλητή Ατρόμητο Αθηνών, από τον οποίο αξιοσημείωτα παρέμεινε αήττητη στο πρωτάθλημα αποσπώντας λευκή ισοπαλία εκτός έδρας (0-0) και επικρατώντας με 1-0 εντός έδρας.Greece - List of Second Level Final Tables, 1971/72, rsssf.com Την περίοδο 1973–74 στην 3η θέση πίσω από τον δευτεραθλητή Ατρόμητο Αθηνών,Greece - List of Second Level Final Tables, 1973/74, rsssf.com ενώ την αμέσως επόμενη 1974–75 τερμάτισε στη 2η θέση πίσω από τον πρωταθλητή Απόλλων Αθηνών,Greece - List of Second Level Final Tables, 1974/75, rsssf.com θέση η οποία έπειτα από αναδιοργάνωση της κατηγορίας δεν έδινε πλέον το δικαίωμα της ανόδου ως δευτεραθλήτρια ή την διεκδίκηση της ανόδου μέσω μπαράζ. Την περίοδο 1976–77 διεκδίκησε ξανά την επάνοδο, την οποία όμως στερήθηκε άδικα τελικά, λόγω αφαίρεσης 4 βαθμών, κατηγορούμενη για δωροδοκία στον Α.Π.Σ. Πάτραι. Συνέχισε στη Β΄ Εθνική και παρόλο που το περισσότερο διάστημα αποτελούταν από πολύ αξιόλογους ποδοσφαιριστές δεν κατάφερε να κερδίσει την άνοδο, τερματίζοντας όχι πιο πάνω από την 4η θέση, την οποία κατέλαβε τις περιόδους 1978–79 και 1980–81, ενώ αντίθετα την περίοδο 1986–87, έπειτα από την αφαίρεση 1ός βαθμού, η οποία ουσιαστικά της στέρησε την παραμονή, τερμάτισε στη 15η θέσηGreece - List of Second Level Final Tables, 1986/87, rsssf.com (πρώτη θέση της ζώνης υποβιβασμού) και υποβιβάστηκε στη Γ΄ Εθνική, για πρώτη φορά στην ιστορία του συλλόγου. Παράλληλα, η καλύτερη πορεία της στο Κύπελλο Ελλάδας όλο αυτό το διάστημα της 15ετής παρουσίας της στη Β΄ Εθνική, ήταν την περίοδο 1982–83, όπου αποκλείοντας κατά σειρά τους Αθηναϊκό, Διαγόρα Ρόδου, και Δόξα Δράμας (ομάδα Α΄ Εθνικής), έφτασε μέχρι την προημιτελική φάση από όπου και αποκλείστηκε από τον Α.Σ. Ρόδου (ομάδα Α' Εθνικής).Greece - Cup data 1982/83 rsssf.com

1987-1997: Μεταξύ Γ΄ Εθνικής και Β΄ Εθνικής
Στη Γ΄ Εθνική αγωνίστηκε παρθενικά για 3 συνεχόμενες περιόδους (1987-88, 1988–89 και 1989–90), όταν την τελευταία κατέκτησε το πρωτάθλημα και προβιβάστηκε στη Β΄ Εθνική, από όπου όμως την αμέσως επόμενη περίοδο (1990–91) υποβιβάστηκε εκ νέου στη Γ΄ Εθνική. 
Την περίοδο 1991–92, υπό την τεχνική ηγεσία του Γιάννη Κυράστα τερμάτισε στην 2η θέση του βαθμολογικού πίνακα του Νοτίου Ομίλου, ισοβαθμώντας με τον Ηλυσιακό, με τον οποίο κατά συνέπεια οδηγήθηκε σε αγώνα κατάταξης για την εξασφάλιση της 2ης προνομιούχου θέσης που έδινε το δικαίωμα της ανόδου. Στον αγώνα αυτόν, ο οποίος διεξήχθη στο ουδέτερο Ολυμπιακό Στάδιο, αναδείχθηκαν ισόπαλοι 0-0 στην κανονική διάρκεια και την παράταση και οδηγήθηκαν στη διαδικασία των πέναλτι, όπου με κύριο πρωταγωνιστή τον τερματοφύλακά της Γιάννη Παπαμιχαήλ που απέκρουσε 2 πέναλτι και τις εύστοχες εκτελέσεις των Θανάση Σφέτσα, Σίμου Καραγιαννίδη, Μπάλα και Τάκη Μανδραφλή επικράτησε με 4-2ΑΘΛΗΤΙΚΗ ΗΧΩ, Τετάρτη 1 Ιουλίου 1992, σελ. 7 και εξασφάλισε τη 2η προνομιούχο θέση και την πολυπόθητη επάνοδό στη Β΄ Εθνική, ως δευτεραθλήτρια, ενώπιον 6.000 περίπου φιλάθλων της που την ακολούθησαν στον κρίσιμο αυτό αγώνα.

Στην Β΄ Εθνική κατηγορία αγωνίστηκε τις επόμενες 5 συνεχόμενες χρονιές, όποτε και την περίοδο 1996–97 τερμάτισε στη 2η προνομιούχο θέση πίσω από τον Πανιώνιο και μπροστά από τον Εθνικό ΠειραιώςGreece - List of Second Level Final Tables, 1996/97, rsssf.com και ως δευτεραθλήτρια εξασφάλισε την επιστροφή της στην κορυφαία κατηγορία, έπειτα από 26 ολόκληρα χρόνια.

1997–2007: Μεταξύ Α΄ Εθνικής και Β΄ Εθνικής
Στην επαγγελματική Α' Εθνική κατηγορία αγωνίστηκε παρθενικά επί 3 συναπτά έτη. Αρχικά, την περίοδο 1997–98 τερμάτισε στη 14η θέση με τις εντός έδρας νίκες επί των Αθηναϊκού με 3-0, ΑΕΚ με 3-2 και Ιωνικού με 1-0 στο ντέρμπι και την πρώτη μεταξύ τους αναμέτρηση στην κορυφαία κατηγορία να ξεχωρίζουν. Την επόμενη περίοδο 1998–99, τερμάτισε στη 12η θέση και ξεχώρισαν οι εντός έδρας νίκες επί των ομάδων της Θεσσαλονίκης, ΠΑΟΚ και Άρη με 2-1 αμφότερες και οι εκτός έδρας νίκες επί των Εθνικού με 0-2 και Ηρακλή Θεσσαλονίκης με 0-1 αντίστοιχα.1998/99, rsssf.com Την περίοδο 1999–00 με απολογισμό μόλις 7 νίκες, 7 ισοπαλίες και 20 ήττες τερμάτισε στη 16η θέση, τρίτη από το τέλος, και υποβιβάστηκε, ωστόσο ξεχώρισαν οι εντός έδρας νίκες επί Παναθηναϊκού και ΠΑΟΚ με 1-0 αμφότερες.

Στην Β΄ Εθνική αγωνίστηκε τις επόμενες δύο χρονιές, όποτε και την περίοδο 2001–02 τερμάτισε στην 3η προνομιούχο θέση πίσω από τους ΠΑΣ Γιάννινα και ΚαλλιθέαGreece - List of Second Level Final Tables, 2001/02, rsssf.com και ως τριταθλήτρια, κέρδισε άμεσα την επάνοδο στην Α΄ Εθνική. Στο πρωτάθλημα της Α΄ Εθνικής αγωνίστηκε επίσης για δυο χρονιές, όπου αρχικά την περίοδο 2002–03 τερμάτισε στη 11η θέση2002/03, rsssf.com και ξεχώρισαν οι εκτός έδρας νίκες επί των Παναθηναϊκού και Ιωνικού με 0-1 στη Λεωφόρο και στη Νεάπολη αντίστοιχα και οι εντός έδρας νίκες επί των Άρη με 3-1 και Ηρακλή Θεσσαλονίκης με 1-0 αντίστοιχα. Την επόμενη περίοδο 2003–04, απέσπασε συνολικά 4 νίκες και όλες εντός έδρας με πιο ξεχωριστές αυτές επί των Ολυμπιακού με 1-0, ΟΦΗ με 2-0 και Ηρακλή με 3-2, και επιπλέον 8 ισοπαλίες και 18 ήττες και με τη φτωχή συγκομιδή των 20 βαθμών τερμάτισε τελευταία στην 16η θέση και υποβιβάστηκε.2003/04, rsssf.com Αντίθετα, παρά την άσχημη αγωνιστική πορεία της ομάδας στο πρωτάθλημα, στο κύπελλο πραγματοποίησε αρκετά αξιοπρεπή πορεία, όπου αποκλείοντας κατά σειρά Κασσάνδρα και Ακράτητο έφτασε μέχρι την προημιτελική φάση από όπου αποκλείστηκε με 4-3 στα πέναλτι από την Καστοριά.

Έπειτα τον υποβιβασμό πλέον στη Β΄ Εθνική και τα οικονομικά προβλήματα που αντιμετώπιζε ξεκινά μια καθοδική περίοδος για την ιστορία της Προοδευτικής. Στη Β΄ Εθνική αγωνίστηκε 3 συνεχόμενες περιόδους (2004–05, 2005–06 και 2006–07), όταν την τελευταία τερμάτισε στη 16η θέση και υποβιβάστηκε. Τα οικονομικά προβλήματα και τα χρέη της ΠΑΕ που είχαν εν το μεταξύ προκύψει, οδήγησαν αρχικά τον πρόεδρο της Γιάννη Καρρά, σε σκέψεις για συγχώνευση με τον Ερμή Κορυδαλλού, κάτι που δεν πραγματοποιήθηκε ποτέ, έπειτα από την έντονη αντίδραση και άρνηση των παλαίμαχων ποδοσφαιριστών και των φιλάθλων του συλλόγου. Τελικά αποφασίστηκε να μην συμμετάσχει στη Γ΄ Εθνική, μιας και αδυναμούσε, αλλά να υποβιβαστεί απευθείας στην αμέσως κατώτερη και πρώτη ερασιτεχνική κατηγορία, Δ΄ Εθνική, για πρώτη φορά στην ιστορία του συλλόγου, ώστε να χρεοκοπήσει ως ΠΑΕ και κατ' επέκταση να απαλλαγεί από τα χρέη τηςΠροοδευτική: Οριστικά στο Περιφερειακό sentragoal.gr, όπως προβλεπόταν από τον αθλητικό νόμοΟι «αμαρτωλές» ρυθμίσεις χρεών  kathimerini.grΗ ολέθρια «συναλλαγή» κράτους - ομάδων και οι ρυθμίσεις χρεών, kathimerini.gr, με αποτέλεσμα να δημιουργηθεί έντονη κόντρα, με πολλές διαμαρτυρίες και παράπονα, από την πλευρά των οργανωμένων οπαδών προς τον πρόεδρο της ΠΑΕ και επί 21 συνεχή χρόνια βασικό χρηματοδότη της Προοδευτικής, Γιάννη ΚαρράΠΑΕ vs Οργανωμένοι contra.gr, τον οποίο κατέστησαν υπεύθυνο για αυτή την πορεία της ομάδας, και να ακολουθήσει τελικά η παραίτησή του, στα μέσα του καλοκαιριού του 2007Προοδευτική: Στην έξοδο ο Καρράς sentragoal.gr. Με τον υποβιβασμό στη Δ΄ Εθνική και τη διάλυση της ΠΑΕ, αγωνίστηκε υπό ερασιτεχνική μορφή.

2007–2014: Μεταξύ Δ΄ Εθνικής και Γ΄ Εθνικής
Στη Δ΄ Εθνική, πρωτόγνωρη κατηγορία για την Προοδευτική, στην οποία βρέθηκε για πρώτη φορά λόγω των οικονομικών προβλημάτων, αγωνίστηκε τέσσερις συνεχόμενες περιόδους. Τις πρώτες 2 περιόδους και πρώτες στην ιστορία της στη Δ΄ Εθνική (2007–08 και 2008–09) η Προοδευτική είχε τιμωρηθεί χωρίς άνοδο για αυτές τις περιόδους, ενώ την περίοδο 2009–10 απέτυχε την άνοδο στην Γ΄ Εθνική. Παράλληλα, η αποτυχία για κάποια κατάκτηση εντός αυτής της τριετίας, συνοδεύτηκε και στην ερασιτεχνική διοργάνωση του Κυπέλλου Πειραιά όπου συμμετείχε επίσης για πρώτη φορά, καθώς η καλύτερη πορεία της στην διοργάνωση ήταν μέχρι την ημιτελική φάση την περίοδο 2009–10, όπου και αποκλείστηκε -με δυσκολία στην διαδικασία των πέναλτι- από το γειτονικό Α.Π.Ο. ΚερατσίνιΓια το τέταρτο!, sentragoal.gr (ομάδα επίσης Δ΄ Εθνικής). Αντίθετα, την περίοδο 2010–11 η αγωνιστική της πορεία ήταν πλήρως επιτυχημένη, καθώς με αρκετή ευκολία και 6 μόλις αγωνιστικές πριν τη λήξη του πρωταθλήματος αναδείχθηκε μαθηματικά πρωταθλήτρια στον 9ο όμιλο της Δ΄ Εθνικής, όποτε και επικράτησε με 2-0 εντός έδρας της Τριγλίας ΡαφήναςΠρωταθλήτρια η Προοδευτική, sport-fm.gr και επίσης κατέκτησε το Κύπελλο Πειραιά για πρώτη φορά στην ιστορία της, εξασφαλίζοντας σαν ερασιτεχνική Νταμπλούχος την επάνοδο στις επαγγελματικές κατηγορίες και πιο συγκεκριμένα στη Γ΄ Εθνική«Βυσσινί» και το Κύπελλο , onsports.gr.

Με την άνοδό της στην Γ΄ Εθνική και τα οικονομικά προβλήματα ωστόσο να συνεχίζουν να ταλανίζουν τον σύλλογο, απέκτησε ημιεπαγγελματική μορφή, ύστερα από την αδυναμία μετατροπής σε επαγγελματική (Π.Α.Ε) και μετατράπηκε ακολούθως σε Τμήμα Αμοιβόμενων Ποδοσφαιριστών (Τ.Α.Π.).Μένει μόνη η Προοδευτική και το παλεύει , difernews.gr Την περίοδο 2011–12 τερμάτισε στην 9η θέση του 1ου ομίλου, γεγονός που την ανάγκασε να συμμετάσχει σε αγώνα μπαράζ που διεξήχθη στο ουδέτερο στάδιο Τρικάλων και επικράτησε 1-0 του Μέγα Αλέξανδρου Ηράκλειας, εξασφαλίζοντας την παραμονή της.Στα Τρίκαλα στα δύο στενά.. serressport.gr Παράλληλα στο κύπελλο Ελλάδας απέκλεισε στον Β΄ γύρο την Αναγέννηση Γιαννιτσών (ομάδα Β΄ Εθνικής)Β' φάση: Θρίλερ στην Τσαριτσάνη, προκρίθηκε η Προοδευτική m.contra.gr και ακολούθως στη συνέχεια, αποκλείστηκε από τον ανώτερο Αστέρα Τρίπολης (ομάδα Α΄ Εθνικής).Ξέσπασε στην επανάληψη ο Αστέρας Τρίπολης, sentragoal.gr

Την περίοδο 2012–13 βρέθηκε στην 7η θέση του 1ου ομίλου με 36 βαθμούς, θέση που έδινε το δικαίωμα προβιβασμού στη Β΄ Εθνική. Λόγω όμως τιμωρίας που της επιβλήθηκε, της αφαιρέθηκαν 2 βαθμοί,Επικύρωση της βαθμολογίας της Football League με αφαίρεση βαθμών σε 5 ΠΑΕ  soccerplus.gr οδηγώντας την σε ισοβαθμία στην 7η θέση με τον Πανηλειακό και τον Α.Ο. Γλυφάδας, οι οποίοι υπερτερούσαν και τελικά η Προοδευτική κατατάχθηκε στην 9η θέση, μη καταφέρνοντας να προβιβαστεί. Παράλληλα, στο κύπελλο Ελλάδας, απέκλεισε στον 1ο γύρο τον Ηρακλή (ομάδα Β΄ Εθνικής) και στη συνέχεια, στη φάση των 32 αποκλείστηκε με 2 ήττες (4-0 και 1-2) από τον Παναθηναϊκό.Με 4-0 νίκησε ο ΠΑΟ την Προοδευτική στη... λασπομαχία του ΟΑΚΑ  protothema.gr

Την επόμενη περίοδο 2013–14 ύστερα από αναδιάρθρωση του ελληνικού ποδοσφαίρου, η Γ΄ Εθνική συγχωνεύεται με την Δ΄ Εθνική και αποκτά ερασιτεχνική μορφή, ενώ η δεύτερη παύει να υφίσταται,Σχέδιο αναδιάρθρωσης του Ελληνικού ποδοσφαίρου  epo.gr με αποτέλεσμα η ομάδα να αγωνίζεται υπό ερασιτεχνική μορφή. Ωστόσο όμως, με τις οικονομικές αδυναμίες να εξακολουθούν να υπάρχουν και να αυξάνονται, ταλαιπωρώντας τον σύλλογο και κατ' επέκταση το ποδοσφαιρικό τμήμα, η ομάδα σε αντίθεση με την προηγούμενη χρονιά δεν παρουσιάζεται καθόλου ανταγωνιστική, διότι σε σύνολο 15 ομάδων τερμάτισε στη 12η θέση του 5ου ομίλου και γνώρισε τον υποβιβασμό.ΕΠΟ:Πρωτάθλημα Γ' Εθνικής 2013/14  epo.gr Καθώς όμως η Δ΄ Εθνική πλέον δεν υφίστανται, υποβιβάστηκε απευθείας στο τοπικό πρωτάθλημα του Πειραιά, για πρώτη φορά στην ιστορία της ομάδας από την καθιέρωση των εθνικών κατηγοριών το 1959 και έπειτα, όπου και αγωνιζόταν ανελλιπώς. Παράλληλα, την ίδια περίοδο συμμετείχε και στην πρώτη διοργάνωση στα χρονικά, του κυπέλλου Γ΄ Εθνικής, από όπου και αποκλείστηκε εκτός έδρας από τον Πανελευσινιακό (3-2), μόλις στην 1η αγωνιστική του 5ου ομίλου.

2014–2022: Μεταξύ Ε.Π.Σ. Πειραιά και Γ΄ Εθνικής
Έπειτα τον υποβιβασμό από την Γ΄ Εθνική, η ομάδα αγωνίστηκε την επόμενη διετία στο πρωτάθλημα της Α΄ Ε.Π.Σ. Πειραιά. Τον Ιούλιο του 2014, έπειτα από ψηφοφορία, πρόεδρος του ποδοσφαιρικού τμήματος ανέλαβε ο παλαίμαχος ποδοσφαιριστής της ομάδας Δημήτρης ΧόρτσαςΠροοδευτική: στη νέα διοίκηση, Πρόεδρος ο Δημήτρης Χόρτσας, sportactive.gr και τον Νοέμβριο του ίδιου έτους, πρόεδρος ανέλαβε ο επιχειρηματίας Βασίλης ΚατσαρόςΟ επιχειρηματίας Κατσαρός μπαίνει μπροστά στην Προοδευτική, sentrasout.blogspot.gr με στενό του συνεργάτη και επίσης βασικό χρηματοδότη τον Νίκο Λεμονή, με στόχο την άμεση επάνοδο. Ωστόσο όμως, την περίοδο 2014–15 τερμάτισε στη 2η θέση του 1ου ομίλου της Α΄ Ε.Π.Σ. Πειραιά, πίσω από το Α.Π.Ο. ΚερατσίνιΕ.Π.Σ. Πειραιά:Βαθμολογία Περιόδου 2014-2015, Α' Κατηγορία 1ος Όμιλος, epspeir.gr, μη καταφέρνοντας τελικά να κατακτήσει την επάνοδό της στη Γ΄ Εθνική. Παράλληλα την ίδια περίοδο, κατέκτησε το κύπελλο Πειραιά, για δεύτερη φορά στην ιστορία της, επικρατώντας 0-2 της Α.Ε. Μοσχάτου στον τελικό κυπέλλου Πειραιά στο Στάδιο Καραϊσκάκη.Κύπελλο Πειραιά: Η κούπα στην Προοδευτική  onsports.grΕ.Π.Σ. Πειραιά:Πρόγραμμα Αγώνων Περιόδου 2014-15, Κύπελλο Γ. Ξηράκης, epspeir.gr

Αντίθετα, την περίοδο 2015–16, επί προεδρίας Κατσαρού, αναδείχθηκε πρωταθλήτρια στον 2ο όμιλο της Α΄ Ε.Π.Σ. Πειραιά, κατακτώντας αήττητη το πρωτάθλημα για πρώτη φορά στην ιστορία της, με συνολικά 27 νίκες και 3 ισοπαλίες και 118 τέρματα υπέρ και 6 μόλις κατά,Ε.Π.Σ. Πειραιά:Βαθμολογία Περιόδου 2015-2016, Α' Κατηγορία, 2ος Όμιλος, epspeir.gr εξασφαλίζοντας μαθηματικά την κατάκτηση του πρωταθλήματος από την πρότελευταία αγωνιστική, στην οποία επικράτησε εκτός έδρας της Α.Ε. Νίκαιας με 0-10.Πρωταθλήτρια με...δεκάρικο η Προοδευτική, m.topiko24.gr
Ως πρωταθλήτρια του 2ου ομίλου της Α΄ Ε.Π.Σ. Πειραιά, κέρδισε την συμμετοχή της στο Πρωτάθλημα Πρωταθλητριών Ε.Π.Σ., όπου συμμετείχε στον 9ο όμιλο μαζί με τον επίσης πρωταθλητή της Α΄ Ε.Π.Σ. Πειραιά (1ου ομίλου) Αετό Κορυδαλλού, από τον οποίο είχε υποστεί αποκλεισμό στην προημιτελική φάση του Κυπέλλου ΠειραιάΠέταξε στους «4» ο Αετός, απέκλεισε την Προοδευτική, pamebala.gr και τους αντίστοιχους πρωταθλητές της Ε.Π.Σ. Αθηνών, Α.Ο. Αιγάλεω και Α.Ο. Αγ. Ιεροθέου Περιστερίου. Συνέχισε αήττητη και σε αυτή την πρόκληση, όπου κέρδισε την επάνοδό της στη Γ΄ Εθνική, τερματίζοντας στην 1η θέση του 9ου ομίλου, με σύνολο 4 νίκες και 2 ισοπαλίες, με πιο ξεχωριστή νίκη, την επικράτηση με 4-1 στο ντέρμπι επί της ομάδας του Αιγάλεω, εντός έδρας και ενώπιον περίπου 3.000 θεατών, στην πρεμιέρα της διοργάνωσης.Προοδευτική από τα παλιά, 4-1 σάρωσε το Αιγάλεω , stoplekto.grΜιά Προοδευτική βγαλμένη από τα παλιά, sentrasout.blogspot.comΣούπερ Προοδευτική, 4-1 το Αιγάλεω, m.topiko24.gr"Οδοστρωτήρας" η Προοδευτική ισοπέδωσε με 4-1 το Αιγάλεω , sportactive.grΕπίδειξη δύναμης από Προοδευτική , a-sports.gr

Στο πρωτάθλημα της Γ΄ Εθνικής κατηγορίας αγωνίστηκε επί 3 συνεχείς χρονιές και συγκεκριμένα από την αγωνιστική περίοδο 2016–17 μέχρι και την αγωνιστική περίοδο 2018–19. Την αγωνιστική περίοδο 2016–17 τερμάτισε στην 6η θέση του 4ου ομίλουepo.gr και τη σεζόν 2017–18 τερμάτισε στην 2η θέση του 6ου ομίλου με διαφορά 2 βαθμών πίσω από τον Εθνικό Πειραιώς, χάνοντας την πρόκριση στο Μπαράζ ανόδου. Αντίθετα, την αγωνιστική περίοδο 2018–19 τερμάτισε στην 9η θέση του 5ου ομίλου γνωρίζοντας τον υποβιβασμό στην Α΄ Ε.Π.Σ. Πειραιά. Στο τοπικό Πειραϊκό πρωτάθλημα αυτή τη φορά αγωνίστηκε πολύ προσωρινά, καθώς τη σεζόν 2019–20 αναδείχθηκε πρωταθλήτρια στον 1ο όμιλο της Α΄ Ε.Π.Σ. Πειραιά και κέρδισε την επάνοδο στην Γ΄ Εθνική, τη νέα 4η τη τάξει κατηγορία, όπου αγωνίστηκε τη σεζόν 2020–21. 

Με νέα αναδιάρθρωση το 2021, η Γ΄ Εθνική επανήλθε ως 3η κατηγορία και τη σεζόν 2021–22 αναδείχθηκε πρωταθλήτρια του 6ου ομίλου και προκρίθηκε στους αγώνες κατάταξης με τους πρωταθλητές των υπολοίπων ομίλων, Αγροτικό Αστέρα Ευόσμου, Μακεδονικό, Ηρακλή Λάρισας, Παναχαϊκή, Γ.Σ. Ηλιούπολη και Π.Α.Ο. Ρουφ με στόχο την άνοδο στη Σούπερ Λιγκ 2. Κατέλαβε τη 2η θέση στην βαθμολογία των αγώνων κατάταξης και κέρδισε την άνοδο στη Σούπερ Λιγκ 2, επιστρέφοντας ύστερα από 15 χρόνια στο πρωτάθλημα της δεύτερης τη τάξει εθνικής κατηγορίας και ύστερα από 9 χρόνια στα επαγγελματικά πρωταθλήματα.

2022–σήμερα: Από την Σούπερ Λιγκ 2 στο τοπικό
Την αγωνιστική περίοδο 2022–23 αγωνίστηκε στη Σούπερ Λιγκ 2 χωρίς ωστόσο να καταφέρει να κερδίσει την παραμονή, ύστερα από λάθος μεταγραφικό σχεδιασμό και κυρίως στερούμενη τη φυσική της έδρα, το γήπεδο Νίκαιας, λόγω ότι δεν έγιναν οι απαραίτητες ενέργειες για την τοποθέτηση φυσικού χλοοτάπητα και άλλων έργων, ώστε να πληρεί τις προδιαγραφές για το επαγγελματικό πρωτάθλημα. Έτσι από την αγωνιστική περίοδο 2023–24 η Προοδευτική επέστρεψε στην Γ΄ Εθνική. Την περίοδο εκείνη αν και η Προοδευτική κατάφερε να κερδίσει την παραμονή, τελικά δεν δήλωσε συμμετοχή για το επόμενο πρωτάθλημα της Γ΄ Εθνικής και υποβιβάστηκε μοιραία στο πρωτάθλημα της Α΄ κατηγορίας Ε.Π.Σ. Πειραιά.

 Τίτλοι και Διακρίσεις 
 Τίτλοι 
 Πανελλήνιες διοργανώσεις 
 Πρωταθλήτρια Β΄ Εθνικής (1): 1963–64 (2ος Όμιλος)
 Πρωταθλήτρια Γ΄ Εθνικής (1): 2021–22 (6ος Όμιλος) 
 Πρωταθλήτρια Δ΄ Εθνικής (1): 2010–11 (9ος Όμιλος)

 Τοπικές διοργανώσεις 
Πριν την καθιέρωση των Εθνικών κατηγοριών
 Πρωταθλήτρια Α2 ΕΠΣ Πειραιά (1): 1954–55
 Πρωταθλήτρια Β΄ ΕΠΣ Πειραιά (1): 1938–39

Μετά την καθιέρωση των Εθνικών κατηγοριών
Πρωταθλήτρια Α΄ ΕΠΣ Πειραιά (2): 2015–16 (2ος Όμιλος), 2019–20 (1ος Όμιλος)
 Κύπελλο Πειραιά (2): 2010–11, 2014–15
Πρωτάθλημα Β΄ ομάδων Α΄ Εθνικής κατηγορίας (ΕΠΣ Πειραιά): 1964-65

 Διακρίσεις 
 Τετραθλήτρια Α΄ ΕΠΣ Πειραιά: 1958–59 
 Δευτεραθλήτρια Α΄ ΕΠΣ Πειραιά (2): 1956–57, 1957–58 (πρόκριση στο Πανελλήνιο πρωτάθλημα)
 Τριταθλήτρια Α΄ ΕΠΣ Πειραιά: 1939–40 (πρόκριση στο Πανελλήνιο πρωτάθλημα)
 Δευτεραθλήτρια Β΄ Εθνικής: 1968–69, 1996–97
 Τριταθλήτρια Β΄ Εθνικής: 2001–02
 Δευτεραθλήτρια Γ΄ Εθνικής: 1991–92
 Ημιτελικά Κυπέλλου Ελλάδας (2): (1959–60, 1964–65)
 Προημιτελικά Κυπέλλου Ελλάδας (4): (1963–64, 1965–66, 1982–83, 2003–04)

 Αγωνιστική πορεία 
 Η αγωνιστική πορεία διαχρονικά 
{| width=55% 
| valign=top |
 Περίοδος Κατηγορία Θέση Σχόλιο1928–29||rowspan=6|<center>Γ΄ Ε.Π.Σ. Πειραιά||3η
|-
|width="52"|1929–304η1930–31||2η
|-
|width="52"|1931–322η1932–33||3η
|-
|width="52"|1933–344ηΆνοδος στη Β΄ ΕΠΣΠ1934–35||rowspan=5|<center>Β΄ Ε.Π.Σ. Πειραιά||;
|-
|width="52"|1935–362η1936–37||;
|-
|width="52"|1937–38;1938–39||1η||Άνοδος στη Α΄ ΕΠΣΠ|-
|width="52"|1939–40<center>Α΄ Ε.Π.Σ. Πειραιά3η1940–41||colspan=2|<center>Διεκόπη
|-
|width="52"|1941–42<center>Δεν διεξήχθη1942–43
|-
|width="52"|1943–441944–45
|-
|width="52"|1945–463η1946–47||4η
|-
|width="52"|1947–484η1948–49||6η
|-
|width="52"|1949–505η1950–51||5η
|-
|width="52"|1951–525η1952–53||6η||Υποβιβασμός
|-
|width="52"|1953–54<center>Α2 Ε.Π.Σ. Πειραιά;1954–55||1η||Άνοδος στη Α΄ ΕΠΣΠ|-
|width="52"|1955–56<center>Α΄ Ε.Π.Σ. Πειραιά3η1956–57||2η||
|-
|width="52"|1957–582η1958–59||4η
|-
|width="52"|1959–60<center>Α΄ Εθνική10η1960–61||11η
|-
|width="52"|1961–6210η1962–63||15η||Υποβιβασμός
|-
|width="52"|1963–64<center>Β΄ Εθνική2ηΆνοδος στην Α΄ Εθνική1964–65||rowspan=4|<center>Α΄ Εθνική||4η
|-
|width="52"|1965–6613η1966–67||8η
|-
|width="52"|1967–6816ηΥποβιβασμός1968–69||width="140"|<center>Β΄ Εθνική||2η||Άνοδος στην Α΄ Εθνική|-
|width="52"|1969–70<center>Α΄ Εθνική12η1970–71||16η||Υποβιβασμός
|-
|width="52"|1971–72<center>Β΄ Εθνική2η1972–73||5η
|-
|width="52"|1973–743η1974–75||2η
|-
|width="52"|1975–763η1976–77||4η
|-
|width="52"|1977–786η1978–79||4η
|-
|width="52"|1979–807η1980–81||4η
|-
|width="52"|1981–828η1982–83||7η
|-
|width="52"|1983–8415η1984–85||16η
|-
|width="52"|1985–8614η1986–87||15η||Υποβιβασμός
|-
|width="52"|1987–88<center>Γ΄ Εθνική5η1988–89||14η
|-
|width="52"|1989–902ηΆνοδος στην Β΄ Εθνική1990–91||width="140"|<center>Β΄ Εθνική||16η||Υποβιβασμός
|-
|width="52"|1991–92<center>Γ΄ Εθνική2ηΆνοδος στην Β΄ Εθνική1992–93||rowspan=5|<center>Β΄ Εθνική||14η
|-
|width="52"|1993–9410η1994–95||6η
|-
|width="52"|1995–964η1996–97||2η||Άνοδος στην Α΄ Εθνική|-
|width="52"|1997–98<center>Α΄ Εθνική14η1998–99||12η
|-
|width="52"|1999–0016ηΥποβιβασμός2000–01||<center>Α΄ Κατηγορία||3η
|-
|width="52"|2001–02<center>Β΄ Εθνική3ηΆνοδος στην Α΄ Εθνική2002–03||rowspan=2|<center>Α΄ Εθνική||11η
|-
|width="52"|2003–0416η2004–05||rowspan=3|<center>Β΄ Εθνική||10η
|-
|width="52"|2005–0611η2006–07||16η||Υποβιβασμός
|-
|width="52"|2007–08<center>Δ΄ Εθνική8η2008–09||5η
|-
|width="52"|2009–104η2010–11||1η||Άνοδος στην Φούτμπολ Λιγκ 2|-
|width="52"|2011–12<center>Φούτμπολ Λιγκ 29η2012–13||9η
|-
|width="52"|2013–14<center>Γ΄ Εθνική Ερασιτεχνική12ηΥποβιβασμός2014–15||rowspan=2|<center>Α΄ Ε.Π.Σ. Πειραιά||2η
|-
|width="52"|2015–161ηΆνοδος στην Γ΄ Εθνική2016–17||rowspan=3|<center>Γ΄ Εθνική Ερασιτεχνική||6η
|-
|width="52"|2017–182η2018–19||9η||Υποβιβασμός
|-
|width="52"|2019–20<center>Α΄ Ε.Π.Σ. Πειραιά1ηΆνοδος στην Γ΄ Εθνική2020–21||width="140"|<center>Γ΄ Εθνική Ερασιτεχνική||4η
|-
|width="52"|2021–22<center>Γ΄ Εθνική Ερασιτεχνική1ηΆνοδος στην Σούπερ Λιγκ 2
|-
|width="52"|2022–23<center>Σούπερ Λιγκ 212ηΥποβιβασμός2023–24||width="140"|<center>Γ΄ Εθνική Ερασιτεχνική||11η||Υποβιβασμός
|-
|width="52"|2024–25<center>Α΄ Ε.Π.Σ. Πειραιά3η2025–26||
|}
|}

 Σύνολα συμμετοχών σε εθνικό επίπεδο 	
 Κατηγορία  Συμμετοχές 	Πανελλήνιο πρωτάθλημα / [[Πρωτάθλημα Ελλάδας ποδοσφαίρου ανδρών#Α΄ Εθνική κατηγορία|A΄ Εθνική]]  18 (3 / 15)Β΄ Εθνική / Α΄ Κατηγορία / Σούπερ Λιγκ 2  30 (28 / 1 / 1)Γ΄ Εθνική / Φούτμπολ Λιγκ 2 / Γ΄ Εθνική Ερασιτεχνική 12 (4 / 2 / 6)	Δ΄ Εθνική / Γ΄ Εθνική Ερασιτεχνική15 (4 / 1)	
 1 Η Δ΄ Εθνική καταργήθηκε το 2013. Τις αγωνιστικές περιόδους 2019–20 και 2020–21 η Γ΄ Εθνική αποτέλεσε την 4η τη τάξει κατηγορία.

 Σύνολα συμμετοχών σε τοπικό επίπεδο 	
{| class="wikitable"	
|-	
! Κατηγορία !! Συμμετοχές 	
|-
| align=center |Α΄ ΕΠΣΠ || align="center" | 18|-
| align=center |Β΄ / Α2 ΕΠΣΠ|| align="center" | 7|-	
| align=center |Γ΄ ΕΠΣΠ 6	

 Έμβλημα, χρώματα και ύμνος 
Τα χρώματα του ποδοσφαιρικού τμήματος είναι όπως και του ιδρυτικού σωματείου το βυσσινί και το λευκό. Έχουν όμως χρησιμοποιηθεί, κυρίως στις δεύτερες εμφανίσεις (εκτός έδρας) και άλλα χρώματα όπως, το γκρι και το μαύρο.

Το έμβλημα του ποδοσφαιρικού τμήματος της Προοδευτικής είναι ο «Φοίνικας». Έχει ομοιότητες με αυτό του ιδρυτικού σωματείου, ενώ με το πέρασμα των χρόνων έχει τυπωθεί σε πολλές παραλλαγές.

Οι στίχοι και η μουσική του ύμνου της Προοδευτικής γράφτηκαν και τραγουδήθηκαν το 1969, από τον Δημήτρη Κλεάνθη, πιστό φίλαθλο της ομάδας.

 Οικονομικά και ιδιοκτησιακό 
 Επωνυμία 
Η επωνυμία της Αθλητικής Ανώνυμης Εταιρείας (ΑΑΕ), απαραίτητης για τη συμμετοχή της ομάδας (ΠΑΕ) σε επαγγελματική ποδοσφαιρική κατηγορία, έχει αλλάξει με το πέρασμα των χρόνων ως ακολούθως:

 «Α.Ο. Προοδευτική Νεολαία Νικαίας-Κορυδαλλού-Πειραιώς Π.Α.Ε.» (1992–2007)
 «Α.Ο. Προοδευτική Νεολαία Π.Α.Ε.» (2022–2023)

 Εξέλιξη του εμβλήματος 

Εμφανίσεις
Χαρακτηριστικές εμφανίσεις της Προοδευτικής σε διάφορες παραλλαγές

Κύρια

 Έδρα 
Ο ερασιτέχνης σύλλογος δεν διαθέτει ιδιόκτητο γήπεδο για την εξυπηρέτηση του ποδοσφαιρικού τμήματος. Έδρα του αποτελεί παραδοσιακά το Δημοτικό Γήπεδο Νίκαιας, χωρητικότητας 4.361 θεατών. Βρίσκεται στη συνοικία Άσπρα Χώματα της Νίκαιας, στα όρια της περιοχής με τον Κορυδαλλό και ανήκει στη δικαιοδοσία του Δήμου Νίκαιας -Αγ. Ιωάννη Ρέντη.

Εκτός το γήπεδο της Νίκαιας την παραδοσιακή του έδρα, επί πολλά έτη κατά το παρελθόν και κυρίως την δεκαετία του '60 χρησιμοποιούσε ως έδρα του στην Α΄ Εθνική το Στάδιο «Γεώργιος Καραϊσκάκης» στο Νέο Φάληρο. Επίσης, έχει χρησιμοποιήσει προσωρινά ως έδρα το Δημοτικό Στάδιο Κορυδαλλού (1989–90 και 2009–10), το Δημοτικό Γήπεδο Αιγάλεω «Σταύρος Μαυροθαλασσίτης» (1992–93) και το Δημοτικό Γήπεδο Κερατσινίου «Παναγιώτης Σαλπέας» (2022–23).

Υποστηρικτές και ποδοσφαιρικές αντιπαλότητες
Υποστηρικτές
Ο πρώτος σύνδεσμος οπαδών της Προοδευτικής ιδρύθηκε στα τέλη της δεκαετίας του 1950 στην Πλατεία Ελευθερίας στο κέντρο του Κορυδαλλού, με την ονομασία «Σύνδεσμος Οπαδών Προοδευτικής», ενώ τα μετέπειτα χρόνια στεγάστηκε επίσης στην οδό Αθηνάς, κεντρική εμπορική οδός του Κορυδαλλού.

Το 1977 ιδρύθηκε ο σύνδεσμος οπαδών της Προοδευτικής με την ονομασία «No Gate» και ονομάστηκε έτσι γιατί οι φανατικοί της Προοδευτικής πήγαιναν και φωνάζανε σε όλες τις θύρες του γηπέδου, αντίθετα με τις άλλες ομάδες που οι φανατικοί πήγαιναν και φωνάζανε στην θύρα πίσω από το τέρμα. Ωστόσο η ονομασία αυτή μετέπειτα συνδέθηκε και από τους φανατικούς της Προοδευτικής με την εξέδρα του γηπέδου πίσω από το τέρμα.

Όλο το φίλαθλο κοινό της Προοδευτικής είναι γνωστό για την υποστήριξή του στους αγώνες της ομάδας και για το φανατικό κλίμα που δημιουργεί σε αυτούς, ιδιαίτερα δε, στους εντός έδρας αγώνες, στην σκληρή έδρα του γηπέδου της Νίκαιας, γνωστό ως «κλουβί».

 Ποδοσφαιρικές αντιπαλότητες 
 Ντέρμπι της Κοκκινιάς ή Ντέρμπι της Νίκαιας 

Παραδοσιακός αντίπαλος, λόγω της ίδιας πόλης που δραστηριοποιούνται αλλά και του ανταγωνισμού σε αγωνιστικό επίπεδο, είναι ο Ιωνικός και οι αναμετρήσεις μεταξύ τους αναφέρονται και ως «Nτέρμπι της Κοκκινιάς» ή «Nτέρμπι της Νίκαιας».dokari.gr Λευκή ισοπαλία στο ντέρμπι της Νίκαιας , dokari.gronsports.gr Προοδευτική-Ιωνικός: Ντέρμπι από τα παλιά…, onsports.grΙωνικός-Προοδευτική σημειώσατε...Χ , a-sports.gr Αποτελεί ένα από τα μεγαλύτερα ποδοσφαιρικά Πειραϊκά ντέρμπι και επίσης κατά πολλούς, συγκαταλέγεται στα μεγαλύτερα ποδοσφαιρικά ντέρμπι της Ελλάδας, ενώ τις μεταξύ τους αναμετρήσεις και ανεξαρτήτου κατηγορίας, παρακολουθεί τις περισσότερες φορές μεγάλος αριθμός θεατών. Επίσης, αξιοσημείωτο είναι πως οι έδρες των 2 ομάδων, βρίσκονται αμφότερες επί της κεντρικής λεωφόρου Γρηγορίου Λαμπράκη.Ιωνικός-Προοδευτική: 50 χρόνια ντέρμπι στη Γρ. Λαμπράκη (photos, videos) , onsports.gr Χαρακτηριστικό, στο αγωνιστικό κομμάτι, του ντέρμπι είναι πως η Προοδευτική δεν έχει ηττηθεί ποτέ εντός έδρας, σε 17 σύνολο επίσημους αγώνες (μέχρι και το 2019) πρωταθλήματος, ενώ αντίθετα έχει αποσπάσει 2 νίκες σε ισάριθμους (17) αγώνες εκτός έδρας.

 Άλλες αντιπαλότητες 
Διαχρονικά υπήρξε αντιπαλότητα και με τον Εθνικό Πειραιώς, το οποίο συγκαταλέγεται στα κορυφαία ντέρμπι του Πειραιά, αλλά και με άλλους συλλόγους της Αθήνας που γειτνιάζει, όπως με τους Α.Ο. Αιγάλεω, Φωστήρα Ταύρου και Ατρόμητο Αθηνών.

 Αξιοσημείωτοι ποδοσφαιριστές 
Αναφέρονται ενδεικτικά και με αλφαβητική σειρά, αξιοσημείωτοι, Έλληνες και ξένοι, ποδοσφαιριστές που αγωνίστηκαν με τη φανέλα της Προοδευτικής με μεγάλη προσφορά και ιδιαίτερη παρουσία:Προοδευτική: μια πόλη, μια ομάδα, μια οικογένεια pemptousia.grΛαμπρή -«βυσσινί»- ιστορία... onsports.grΓια θυμήσου... tanea.grΑναφορά p-a-e-proodeytiki-neolaia.webnode.gr

Από τους παλαιότερους
  Αναστασιάδης Αλέξανδρος
  Αρσενικός Γιάννης 
  Βάιλας Γιάννης
  Βαραμέντης Γιάννης
  Βαφειάδης Κώστας
  Βεργίδης Λάζαρος
  Βεργίδης Χαράλαμπος
  Βογιατζής Στέλιος
  Βουρδαμής Σταμάτης
  Βρεκούσης Μίλτος
  Γερμενής Γεράσιμος
  Γεωργιτσάκης Κώστας
  Γιαλελής Παντελής
  Γκλέζος Λάκης
  Γρυπαίος Γιώργος
  Δαδίτσος Γιώργος
  Δαούτης Τάκης
  Δουλγεράκης Δημήτρης
  Εγγλέζος Γιάννης
   Εσπινόζα Σέρτζιο  Θεοδωρίδης Γρηγόρης
  Καλής Σπύρος
  Κανσός Γιώργος
  Καραβίτης Πέτρος
  Καράμπαλης Χρήστος
  Καράτζαλης Κώστας
  Κασιμάτης Σπύρος
  Κελεσίδης Παναγιώτης
  Κίνλεϊ Θανάσης
  Κοπανίδης Γιώργος
  Κοπανίδης Τάσος
  Κουλουριώτης Σταύρος
  Λαζόπουλος Βασίλης
  Λαμπρινός Παναγιώτης
  Μανδρέκας Γιάννης
  Μαστρογιάννης Χαράλαμπος
  Μεσολογγίτης Κώστας
  Μητώσης Νίκος
  Μπαλόπουλος Βαγγέλης
  Μπαλόπουλος Φώτης  Μπαρμπαλιάς Παναγιώτης
  Μπέσης Στέλιος
  Νικολακάκος Σταύρος
  Ξανθόπουλος Χρήστος
  Οικονομόπουλος Τάκης
  Οικονόμου Δημήτρης
  Πανουσάκης Νίκος
  Παπανικολάου Γιώργος
  Πατριάρχης Κώστας
  Πετρόπουλος Χρήστος
  Πρινέας Νίκος
  Ρούσσης Παναγιώτης
  Σεϊταρίδης Γιούρκας
  Σκούφος Παναγιώτης
  Σκριβάνος Γιώργος
  Σουβλέρης Χρήστος
  Σουρούνης Τάσος
  Σπετσαρίας Διονύσης
  Σπετσέρης Δημήτρης
  Σταθόπουλος Νίκος  Ταουξής Χαράλαμπος 
  Τερκεσίδης Βασίλης
  Τζαβάρας Αναστάσιος 
  Τζανετουλάκος Αντώνης
  Τσαχουρίδης Άρης
  Φίλιος Νίκος
  Φραντζής Γιάννης
  Φρονιμίδης Γιάννης
  Φώτης Φίλιππος
  Χριστοφίδης Πέτρος
  Χόρτσας Δημήτρης

Από τους νεότερους
  Αγγελόπουλος Γιάννης
  Αγγελόπουλος Σπύρος
  Αλμανίδης Ισαάκ 
  Αλ Τζάχερ
  Αλί Ντιμπ
  Ανδράλας Παρασκευάς 
   Αταγιάν Στέπαν 
  Αφάς Μοχάμεντ 
  Γιαννόπουλος Παναγιώτης 
  Δελακάς Αντώνης 
  Ελευθερόπουλος Δημήτρης 
  Ζαΐμι Ρολάντ
  Καραγιαννίδης Σίμος 
  Καραναστάσης Πέτρος
  Καρασάββας Βαγγέλης 
  Κόης Θανάσης 
  Κόλεφ Κράσιμιρ
  Κουλουχέρης Ευθύμης 
  Μαϊμάνης Χρήστος
  Μακόρ Ολιβιέ 
  Μανδραφλής Παναγιώτης 
  Μόρας Βαγγέλης 
  Μουκέας Γιώργος 
  Μπαγιαζίντ Αλσαΐντ
  Μπικούδης Γιάννης 
  Ντάγκας Βαγγέλης
  Ξανθόπουλος Πέτρος
  Πάντος Τάσος 
  Πατσατζόγλου Χρήστος 
   Προτάσοφ Όλεγκ 
  Ρουτζιέρης Πέτρος 
  Ρυμικής Γιώργος 
  Στρακόσια Φότο
  Σφέτσας Θανάσης 
  Τόγιας Βαγγέλης 
   Τσενάμο Λουίτζι
  Φραντζέσκος Κώστας 
  Χιώτης Διονύσης

 Πρώτοι σε συμμετοχές 
  Γιάννης Μανδρέκας (421)
  Παντελής Γιαλελής (345)
  Γιάννης Αγγελόπουλος (341)
  Παναγιώτης Σκούφος (321)
  Στέλιος Βογιατζής,  Σπύρος Καλής (305)

 Πρώτοι σκόρερ 

  Γιάννης Φραντζής (97 γκολ)
  Παναγιώτης Σκούφος (91 γκολ)
  Χρήστος Ξανθόπουλος (75 γκολ)
  Διονύσης Σπετσαρίας (67 γκολ)
  Σταμάτης Βουρδαμής (63 γκολ)

Στις εθνικές κατηγορίες
Α΄ Εθνική: Γιάννης Φραντζής (57 γκολ)
Β΄ Εθνική: Χρήστος Ξανθόπουλος (75 γκολ)
Γ΄ Εθνική: Θανάσης Σφέτσας (50 γκολ)

 Αξιομνημόνευτοι προπονητές 
  Φίλιππος Κουράντης
  Μιχάλης Λεκκός
  Γιούρκας Σεϊταρίδης
 Πέτρος Χριστοφίδης
  Θανάσης Κίνλεϊ
  Σεβεριάνο Κορέιρα
  Βασίλης Τερκεσίδης
  Κώστας Καραπατής
  Κώστας Λινοξυλάκης
  Αντώνης Τζανετουλάκος
  Βαγγέλης Μπαλόπουλος
  Γιάννης Βαραμέντης
  Γεώργιος Φράγκου
  Γιούρκας (Γεώργιος) Σεϊταρίδης  Πάνος Μάρκοβιτς
  Κώστας Πολυχρονίου
  Γιάννης Κυράστας
   Μάριο Μπόνιτς
  Λάκης Πετρόπουλος
  Μάρτι Κουουζέλα
  Γιώργος Σκριβάνος
   Νίκος Κόβης
  Μάκης Κατσαβάκης
  Νίκος Αλέφαντος
  Νίκος Καρούλιας
  Σούλης Παπαδόπουλος
  Σπύρος Μαραγκός

 Σημειώσεις 

 Παραπομπές 

*
Ποδοσφαιρο
Κατηγορία:Ποδοσφαιρικές ομάδες Ελλάδας
Κατηγορία:Ιδρύσεις ποδοσφαιρικών ομάδων το 1927