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

Πρώτες σημαντικές προπολεμικές διακρίσεις

Την περίοδο 1939-40 και με προπονητή τον παλαίμαχο διεθνή παίκτη Φίλιππο Κουράντη, αγωνίστηκε για πρώτη φορά στην κορυφαία κατηγορία του πρωταθλήματος της Ε.Π.Σ. Πειραιά και τερμάτισε στην 3η θέση πίσω από τους Εθνικό και Ολυμπιακό Πειραιώς, που της έδωσε το δικαίωμα συμμετοχής στον νότιο όμιλου του Πανελλήνιου πρωταθλήματος της περιόδου 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 από τον Κεραμεικό Καμινίων αντίστοιχα. 
Στη συνέχεια ακολούθησε η περίοδος της Κατοχής και καθ' όλη τη διάρκεια της οποίας δεν διεξήχθησαν τα εγχώρια επίσημα πρωταθλήματα, με εξαίρεση τη συμμετοχή της στο ανεπίσημο Πρωτάθλημα Αθηνών-Πειραιώς που διεξήχθη την περίοδο 1943-1944, με τον Ανδρέα Μουράτη να κάνει τα πρώτα του βήματα με τη φανέλα της Προοδευτικής. Προπολεμικοί ποδοσφαιριστές της Προοδευτικής που αγωνίστηκαν και τα μεταπολεμικά χρόνια με την ομάδα υπήρξαν μεταξύ άλλων οι Γιούρκας Σεϊταρίδης, Κώστας Πατριάρχης, Παναγιώτης Ρούσσης, Δημήτρης Δουλγεράκης (γνώστος και ως Μήτσος Ξύδης), Καράντζαλης, Δοξάκης, Μεταξάς, Ζορμπάς, Λαζόπουλος κ.α.

1945-1955: Πρώτα μεταπολεμικά χρόνια και πτωτική πορεία

Μεταπολεμικά, με την επανέναρξη πλέον των επίσημων πρωταθλημάτων, συνέχισε 8 χρονιές συνεχόμενα στην κορυφαία κατηγορία του πρωταθλήματος Πειραιά (από το 1945-46 έως το 1952-53), χωρίς ωστόσο να καταφέρνει να προκριθεί στο Πανελλήνιο πρωτάθλημα, τερματίζοντας όχι πιο πάνω από την 3η θέση, την οποία κατέλαβε τις περιόδους 1945-46 και 1947-48. Την περίοδο 1952-53 τερμάτισε τελευταία στην 6η θέση του πρωταθλήματος Α' Κατηγορίας ΕΠΣ Πειραιά, γεγονός που την οδήγησε να διεκδικήσει την παραμονή της, μέσω αγώνα μπαράζ με τον πρωταθλητή της Α2' κατηγορίας και συντοπίτη, Άρη Πειραιώς. Στον πρώτο αγώνα αναδείχθηκαν ισόπαλοι με 1-1 στο γήπεδο Νίκαιας και ενώπιον 5.000 περίπου θεατών, ενώ στον δεύτερο αγώνα αναδείχθηκαν εκ νέου ισόπαλοι, χωρίς τέρματα (0-0) όμως αυτή τη φορά. Έτσι, στον τρίτο μεταξύ τους αγώνα η Προοδευτική ηττήθηκε με 2-1 και υποβιβάστηκε προσωρινά στην Α2' κατηγορία.
Στην Α2' κατηγορία αγωνίστηκε προσωρινά για δύο περιόδους, όποτε και την περίοδο 1954-55 αναδείχθηκε πρωταθλήτρια και οδηγήθηκε σε αγώνα διαβάθμισης με τον ουραγό της πρώτης κατηγορίας, Πανελευσινιακό. Στον πρώτο μεταξύ τους αγώνα επικράτησε εκτός έδρας με 5-3 στην Ελευσίνα και στον δεύτερο μεταξύ τους αγώνα που διεξήχθη εντός έδρας στο γήπεδο της Νίκαιας, αναδείχθηκαν ισόπαλοι με 1-1 και εξασφάλισε την επιστροφή της στην κορυφαία κατηγορία του πρωταθλήματος Πειραιά όπου και καθιερώθηκε.

1955-1959: Σπουδαία πορεία και διακρίσεις και άνοδος στην νεοσύστατη Α' Εθνική Κατηγορία

Έπειτα την επάνοδό της στην πρώτη τη τάξει κατηγορία, στο δεύτερο μισό της δεκαετίας του '50, ξεκινά η σημαντικότερη μέχρι τότε πορεία της ομάδας και καθιερώνεται πλέον σαν τρίτη δύναμη του Πειραιά. Αρχικά, την περίοδο 1955-56 τερμάτισε στην 3η θέση πίσω από τους Εθνικό και Ολυμπιακό, χάνοντας το δικαίωμα συμμετοχής στην προκριματική φάση στο Πανελλήνιο πρωτάθλημα 1955-56. Τις επόμενες δύο περιόδους 1956-57 και 1957-58, τερμάτισε αμφότερα στη 2η θέση πίσω από τον Ολυμπιακό και μπροστά από τον Εθνικό αντίστοιχα, κερδίζοντας ως δευτεραθλήτρια την συμμετοχή της στα αντίστοιχα πρωταθλήματα της διοργάνωσης του Πανελληνίου πρωταθλήματος. Στο Πανελλήνιο πρωτάθλημα της περιόδου 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 αποφασίστηκε η θέσπιση της μόνιμης Α' Εθνικής κατηγορίας και ως τετραθλήτρια Πειραιά της προηγούμενης περιόδου (1958-59) της δόθηκε το δικαίωμα να διεκδικήσει την συμμετοχή της στο νεοσύστατο πρωτάθλημα της Α' Εθνικής μέσω διπλού αγώνα μπαράζ με αντίπαλο τον Ολυμπιακό Χαλκίδας ο οποίος επιβλήθηκε του ΟΦΗ στους μεταξύ τους αγώνες του μπαράζ δευτεραθλητών των 2 υποομίλων Νοτίου ομίλου του Περιφερειακού πρωταθλήματος της περιόδου 1958-59. Αναδείχθηκαν ισόπαλοι στους δυο πρώτους μεταξύ τους αγώνες (2-2 στην Χαλκίδα, 0-0 στον Πειραιά) και στις 21 Οκτωβρίου 1959 διεξήχθη τρίτος αγώνας στο ουδέτερο στάδιο Νέας Φιλαδέλφειας, όπου η Προοδευτική επικράτησε με αποτέλεσμα 3-0 με δύο τέρματα του Πέτρου Χριστοφίδη (9’, 11’) και ένα του Νίκου Μητώση (58’) και εξασφάλισε ενώπιον 10.000 θεατών, την ιστορική της πρόκριση στο πρώτο πρωτάθλημα της Α' Εθνικής κατηγορίας.

1959-1971: Η καθιέρωση στην Α' Εθνική και οι δυο παρουσίες στην Β' Εθνική

Αγωνίστηκε στα 10 από τα πρώτα 12 πρωταθλήματα της νεοσύστατης πλέον μόνιμης Α' Εθνικής κατηγορίας και πιο συγκεκριμένα από την περίοδο 1959-60 μέχρι και την περίοδο 1970-71, με εξαίρεση της χρονιές 1963-64 και 1968-69 που αγωνίστηκε στην Β' Εθνική κατηγορία. Στην Α' Εθνική αγωνίστηκε αρχικά επί 4 συνεχείς χρονιές. Την περίοδο 1959-60 αποτέλεσε μία από τις τέσσερις πειραϊκές ομάδες (Ολυμπιακός, Εθνικός, ΑΕ Νικαίας) που συγκρότησαν τις 16 συνολικά, του πρώτου πρωταθλήματος της Α΄ Εθνικής και αξιοσημείωτα στην πρεμιέρα του πρώτου πρωταθλήματος της τότε νεοσύστατης Α' Εθνικής κατηγορίας στις 25 Οκτωβρίου 1959 και πρώτο αγώνα στην ιστορία της για την Α' Εθνική, αντιμετώπισε τον Απόλλων Καλαμαριάς στο στάδιο Γ. Καραϊσκάκης και επικράτησε με 1-0, με μοναδικό τέρμα του Νίκου Μητώση (67´) το οποίο αποτελεί και το πρώτο τέρμα που σημειώθηκε στην ιστορία της Α' Εθνικής. Η λήξη του πρώτου πρωταθλήματος της Α' Εθνικής βρήκε την Προοδευτική ισόβαθμη με τον Ηρακλή Θεσσαλονίκης στην 9η θέση της βαθμολογίας, από τον οποίο ηττήθηκε με 2-0 σε αγώνα κατάταξης για την τυπικά εξασφάλιση της βαθμολογικής θέσης,  καταλαμβάνοντας τελικά την 10η θέση μπροστά από τους Απόλλων Καλαμαριάς, Εθνικό, Παναιγιάλειο, Παγκορινθιακό, Μέγα Αλέξανδρο Κατερίνης και Α.Ε. Νίκαιας. Εντός έδρας υπέστη συνολικά μόλις 2 ήττες, από τους Ολυμπιακό (1-2) και Δόξα Δράμας (0-1) αντίστοιχα, ενώ μεταξύ άλλων αξιοσημείωτες ήταν οι εντός έδρας νίκες επί των Παναιγιάλειου (2-0), Παγκορινθιακού (3-1), Άρη Θεσσαλονίκης και Πανιωνίου με 2-1 αντίστοιχα και οι νίκες εκτός έδρας επί των Δόξας Δράμας (2-4) και Α.Ε. Νίκαιας με 0-4. Παράλληλα την ίδια περίοδο, αποκλείοντας τον Παγκορινθιακό (2-2 και 5-0) στην προημιτελική φάση, προκρίθηκε στην ημιτελική φάση του κυπέλλου Ελλάδας, για πρώτη φορά στην ιστορία της, όπου συναντήθηκε τον Παναθηναϊκό και έπειτα από δύο ισοπαλίες (με 1-1 και 3-3 αντίστοιχα) αποκλείστηκε στο στρίψιμο του νομίσματος.
Την επόμενη περίοδο 1960-61, ισοβάθμησε στην 11η θέση με τον Άρη Θεσσαλονίκης τον οποίο κέρδισε με 2-0 στον αγώνα κατάταξης μεταξύ τους για την τυπικά εξασφάλιση της βαθμολογικής θέσης και κατέλαβε την 11η θέση μπροστά από τον Άρη και τους Απόλλων Καλαμαριάς, Παναιγιάλειο, Θερμαϊκό και Ατρόμητο Πειραιώς. Αξιοσημείωτες μεταξύ άλλων ήταν η εντός έδρας νίκη επί της ΑΕΚ με 4-2 και οι εκτός έδρας νίκες επί του Εθνικού με 0-3 και επί του ΠΑΟΚ με 1-3 στη Θεσσαλονίκη αντίστοιχα. Την περίοδο 1961-62 τερμάτισε στην 10η θέση του βαθμολογικού πίνακα, μπροστά κατά σειρά από τους Νίκη Βόλου, Απόλλων Καλαμαριάς, Άρη Θεσσαλονίκης, Α.Ο. Αιγάλεω, Πανελευσινιακό και Δόξα Δράμας, και μεταξύ άλλων αξιοσημείωτη ήταν η εντός έδρας νίκη επί της Νίκης Βόλου (4-2) και η εκτός έδρας νίκη στο γειτονικό ντέρμπι επί της ομάδας του Αιγάλεω με 1-4. Την επόμενη περίοδο 1962-63, τερμάτισε στην 12η θέση της βαθμολογίας ισοβαθμώντας με τους Άρη Θεσσαλονίκης, Απόλλων Καλαμαριάς και Παναιγιάλειο, όπου έπειτα από αγώνες κατάταξης μεταξύ τους για την εξασφάλιση των προνομιούχων θέσεων της παραμονής και την ήττα με 3-1 από τον Άρη, την ισοπαλία με τον Απόλλων με 1-1 και την ήττα από τον Παναιγιάλειο με 1-0 κατατάχθηκε στην 15η θέση και υποβιβάστηκε στη Β' Εθνική κατηγορία, για πρώτη φορά. Την περίοδο 1963-64 αγωνίστηκε για πρώτη φορά στην Β' Εθνική κατηγορία και με σύνολο 22 νίκες, 9 ισοπαλίες και μόλις 1 ήττα, αναδείχθηκε πρωταθλήτρια 2ου ομίλου και προκρίθηκε στα μπαράζ ανόδου με τους πρωταθλητές των υπόλοιπων 3 ομίλων, Παναχαϊκή, Φίλιπποι Καβάλας και Α.Ο. Τρίκαλα, όπου επικρατώντας με 3-0 της Παναχαϊκής εντός έδρας στο στάδιο Γ. Καραϊσκάκης και ενώπιον 22.000 θεατών την τελευταία αγωνιστική, εξασφάλισε την 2η προνομιούχο θέση πίσω από την ομάδα των Τρικάλων και κέρδισε άμεσα την επάνοδο της στην Α' Εθνική. Μοναδική ήττα καθ' όλη τη διάρκεια του πρωταθλήματος αποτέλεσε η ήττα με 3-1 από τον Ηρόδοτο Ν. Αλικαρνασσού εκτός έδρας στην Κρήτη, ενώ αντίθετα συνέτριψε σχεδόν όλους τους υπόλοιπους αντιπάλους, ξεχωρίζοντας μεταξύ άλλων οι εντός έδρας νίκες επί των Ατρομήτου Πειραιώς (5-1) και Αίαντα Σαλαμίνας (5-0) αντίστοιχα, επί των κρητικών ΟΦΗ (4-2), ΠΟΑ (4-0) και Ηρόδοτο (3-0) αντίστοιχα και επί του Ολυμπιακού Λουτρακίου με 7-0. Ηγετικό πρόσωπο αποτέλεσε ο Γιάννης Φραντζής, ο όποιος πέτυχε τα 40 από τα συνολικά 82 τέρματα της ομάδας και αναδείχθηκε πρώτος σκόρερ και των τεσσάρων (4) συνολικά ομίλων. Παράλληλα την ίδια περίοδο, απέδειξε τη δυναμικότητά της και στο Κύπελλο Ελλάδας, όπου αποκλείοντας στη φάση των 16 τον Πανιώνιο εκτός έδρας στη Νέα Σμύρνη με 1-2 και προκρίθηκε στην προημιτελική φάση, όπου και αποκλείστηκε με δυσκολία από την ΑΕΚ (0-1) στο στάδιο Γ. Καραϊσκάκης.
Στη συνέχεια ακολούθησε εκ νέου μια τετραετία στο πρωτάθλημα της Α' Εθνικής. Αρχικά και με την επιστροφή της στην Α' Εθνική, την περίοδο 1964-65 με σύνολο 11 νίκες, 12 ισοπαλίες και 7 ήττες τερμάτισε στην 4η θέση του βαθμολογικού πίνακα πίσω κατά σειρά από τους Ολυμπιακό, ΑΕΚ και Παναθηναϊκό, που μέχρι σήμερα αποτελεί την υψηλότερη θέση που κατέλαβε στο πρωτάθλημα. Αξιοσημείωτες ήταν μεταξύ άλλων η εντός έδρας νίκη επί του Πιερικού με 6-1, η εντός έδρας νίκη επί της Δόξας Δράμας με 3-0, η εκτός έδρας νίκη επί του γηπεδούχου Ολυμπιακού με 0-3 και οι νίκες εντός και εκτός έδρας επί του ΠΑΟΚ με 1-0 αντίστοιχα. Παράλληλα την ίδια περίοδο, απέκλεισε στην φάση των 16 τον Παναιγιάλειο (3-0) και στην προημιτελική φάση το Αιγάλεω (3-2) αντίστοιχα και έφτασε μέχρι την ημιτελική φάση του Κυπέλλου Ελλάδας για δεύτερη φορά στην ιστορία της, από όπου αποκλείστηκε εκ νέου από τον Παναθηναϊκό με δυσκολία, έπειτα από ήττα με 0-1 στο στάδιο Γ. Καραϊσκάκης. Την περίοδο 1965-66 έφτασε μέχρι την προημιτελική φάση του Κυπέλλου Ελλάδας όπου και αποκλείστηκε από τον Α.Ο. Καβάλα, ενώ με σύνολο 8 νίκες, 9 ισοπαλίες και 13 ήττες τερμάτισε στην 13η θέση της βαθμολογίας του πρωταθλήματος της Α' Εθνικής ισοβαθμώντας με τους Πανσερραϊκό και Παναιγιάλειο, με τους οποίους και οδηγήθηκε σε αγώνες κατάταξης για την παραμονή. Αξιοσημείωτες ήταν μεταξύ άλλων οι νίκες για το πρωτάθλημα επί του Ηρακλή Θεσσαλονίκης με 5-0 εντός έδρας και με 1-3 εκτός έδρας αντίστοιχα. Έπειτα την ήττα με 0-1 από τον Παναιγιάλειο στη Νέα Φιλαδέλφεια, τη νίκη με 2-1 επί του Πανσερραϊκού στο στάδιο Τρικάλων και τον αγώνα Πανσερραικός-Παναιγιάλειος 1-0 στους αγώνες μπαράζ, υπήρξε νέα ισοβαθμία και με νέα απόφαση πως ο συντελεστής τερμάτων της κανονικής περιόδου του πρωταθλήματος θα όριζε τις προνομιούχες θέσεις παραμονής, η Προοδευτική (42-48) εξασφάλισε την 13η θέση και την παραμονή υπερτερώντας των Πανσερραϊκού (29-42) και Παναιγιάλειου (27-44) αντίστοιχα. Αντίθετα, την περίοδο 1966-67 τερμάτισε στην 8η θέση της βαθμολογίας, που μέχρι σήμερα αποτελεί την 2η κατά σειρά υψηλότερη βαθμολογική θέση που κατέλαβε στο πρωτάθλημα της Α' Εθνικής, ενώ αξιοσημείωτες νίκες ήταν μεταξύ άλλων οι εντός έδρας νίκες επί των Πανιωνίου με 3-1 και Πιερικού με 6-1 αντίστοιχα και οι εκτός έδρας νίκες επί των Παναθηναϊκού με 1-2 και Βύζαντα Μεγάρων με 0-3 αντίστοιχα. Ωστόσο όμως, την αμέσως επόμενη περίοδο 1967-68, τερμάτισε στη 16η θέση σε σύνολο 18 ομάδων και υποβιβάστηκε στην Β' Εθνική κατηγορία για δεύτερη φορά στην ιστορία της. Εκτός έδρας δεν σημείωσε καμία νίκη, ωστόσο ξεχώρισαν οι εντός έδρας νίκες επί του Αιγάλεω με 6-1 και επί των Ολυμπιακού Βόλου και Βύζαντα Μεγάρων με 3-0 αντίστοιχα.
Την περίοδο 1968-69 αγωνίστηκε για δεύτερη φορά στην ιστορία της στην Β' Εθνική και με σύνολο 19 νίκες, 9 ισοπαλίες και 6 ήττες τερμάτισε στη 2η προνομιούχο θέση του Νοτίου ομίλου πίσω από την πρωταθλήτρια Παναχαϊκή από την οποία αξιοσημείωτα έμεινε αήττητη (1-1 εντός, νίκη 1-2 εκτός), που της έδωσε το δικαίωμα συμμετοχής στους αγώνες διαβάθμισης με τον 14ο της βαθμολογίας της Α' Εθνικής, Απόλλωνα Αθηνών. Στον πρώτο καθοριστικό αγώνα στο στάδιο Γ. Καραϊσκάκης επικράτησε με 1-0, ενώ με το ίδιο αποτέλεσμα ηττήθηκε στον δεύτερο αγώνα στο γήπεδο Ριζούπολης. Στον τρίτο αγώνα στο ουδέτερο γήπεδο της ''Λεωφόρου'', αναδείχθηκαν ισόπαλοι με 1-1 και έπειτα την εκ νέου ισοπαλία η λύση δόθηκε με τον παράδοξο τρόπο του στριψίματος του νομίσματος που βρήκε τυχερή την Προοδευτική, κερδίζοντας την άμεση επάνοδό της στην κορυφαία κατηγορία. Στην Α' Εθνική κατηγορία αγωνίστηκε εκ νέου για μια διετία, όπου αρχικά την περίοδο 1969-70 και υπό την καθοδήγηση του Πορτογάλου τεχνικου Σεβεριάνο Κορέιρα, η ομάδα πραγματοποίησε σχετικά μια καλή παρουσία τερματίζοντας στην 12η θέση με σύνολο 9 νίκες, 13 ισοπαλίες και 12 ήττες. Εντός έδρας ηττήθηκε μόνο από τους ΑΕΚ και Παναθηναϊκό με 0-2, αντίστοιχα, ενώ αξιοσημείωτη νίκη μεταξύ άλλων ήταν η εντός έδρας νίκη με 9-0 επί του πρωταθλητή Κύπρου της προηγούμενης χρονιάς, Ολυμπιακού Λευκωσίας πού μέχρι σήμερα αποτελεί τη δεύτερη κατά σειρά μεγαλύτερη νίκη σε διαφορά τερμάτων στην ιστορία της Α' Εθνικής. Αντιθέτως, την επόμενη περίοδο 1970-71 δεν εμφανίστηκε καθόλου ανταγωνιστική και με σύνολο μόλις 5 νίκες, 14 ισοπαλίες και 15 ήττες τερμάτισε στη 16η θέση σε σύνολο 18 ομάδων, μπροστά από τους ΟΦΗ και ΕΠΑ Λάρνακας, και υποβιβάστηκε εκ νέου στην Β' Εθνική κατηγορία. Από τις 5 νίκες που απέσπασε συνολικά αξιοσημείωτες ήταν οι μοναδικές εκτός έδρας νίκες επί των Φωστήρα και Ολυμπιακού Πειραιώς με 1-2 αντίστοιχα και η εντός έδρας νίκη με 2-1 επί του κυπελλούχου Ελλάδας της προηγούμενης χρονιάς, Άρη.

1971-1987: Η καθιέρωση στην Β' Εθνική

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

1987-1997: Μεταξύ Γ' Εθνικής και Β' Εθνικής

Στη Γ' Εθνική αγωνίστηκε παρθενικά για 3 συνεχόμενες περιόδους (1987-88, 1988-89 και 1989-90), όταν την τελευταία κατέκτησε το πρωτάθλημα και προβιβάστηκε στη Β' Εθνική, από όπου όμως την αμέσως επόμενη περίοδο (1990-91) υποβιβάστηκε εκ νέου στη Γ' Εθνική. 
Την περίοδο 1991-92, υπό την τεχνική ηγεσία του Γιάννη Κυράστα τερμάτισε στην 2η θέση του βαθμολογικού πίνακα του Νοτίου Ομίλου, ισοβαθμώντας με τον Ηλυσιακό, με τον οποίο κατά συνέπεια οδηγήθηκε σε αγώνα κατάταξης για την εξασφάλιση της 2ης προνομιούχου θέσης που έδινε το δικαίωμα της ανόδου. Στον αγώνα αυτόν, ο οποίος διεξήχθη στο ουδέτερο Ολυμπιακό Στάδιο, αναδείχθηκαν ισόπαλοι 0-0 στην κανονική διάρκεια και την παράταση και οδηγήθηκαν στη διαδικασία των πέναλτι, όπου με κύριο πρωταγωνιστή τον τερματοφύλακά της Γιάννη Παπαμιχαήλ που απέκρουσε 2 πέναλτι και τις εύστοχες εκτελέσεις των Θανάση Σφέτσα, Σίμου Καραγιαννίδη, Μπάλα και Τάκη Μανδραφλή επικράτησε με 4-2 και εξασφάλισε τη 2η προνομιούχο θέση και την πολυπόθητη επάνοδό στη Β' Εθνική, ως δευτεραθλήτρια, ενώπιον 6.000 περίπου φιλάθλων της που την ακολούθησαν στον κρίσιμο αυτό αγώνα.
Στην Β' Εθνική κατηγορία αγωνίστηκε τις επόμενες 5 συνεχόμενες χρονιές, όποτε και την περίοδο 1996-97 τερμάτισε στη 2η προνομιούχο θέση πίσω από τον Πανιώνιο και μπροστά από τον Εθνικό Πειραιώς και ως δευτεραθλήτρια εξασφάλισε την επιστροφή της στην κορυφαία κατηγορία, έπειτα από 26 ολόκληρα χρόνια.

1997-2007: Μεταξύ Α' Εθνικής και Β' Εθνικής

Στην επαγγελματική Α' Εθνική κατηγορία αγωνίστηκε παρθενικά επί 3 συναπτά έτη και αρχικά, την περίοδο 1997-98 τερμάτισε στην 14η θέση ξεχωρίζοντας οι εντός έδρας νίκες επί των Αθηναϊκού με 3-0, ΑΕΚ με 3-2 και Ιωνικού με 1-0 στο ντέρμπι και την πρώτη μεταξύ τους αναμέτρηση στην κορυφαία κατηγορία. Την επόμενη περίοδο 1998-99, τερμάτισε στη 12η θέση και ξεχώρισαν οι εντός έδρας νίκες επί των ομάδων της Θεσσαλονίκης, ΠΑΟΚ με Άρη με 2-1 αντίστοιχα και οι εκτός έδρας νίκες επί των Εθνικού με 0-2 και Ηρακλή Θεσσαλονίκης με 0-1 αντίστοιχα. Την περίοδο 1999-2000 και με σύνολο μόλις 7 νίκες, 7 ισοπαλίες και 20 ήττες τερμάτισε τελευταία στην 16η θέση και υποβιβάστηκε προσωρινά, ωστόσο όμως ξεχώρισαν οι εντός έδρας νίκες επί των Παναθηναϊκού και ΠΑΟΚ με 1-0 αντίστοιχα.
Στην Β' Εθνική αγωνίστηκε προσωρινά δύο χρονιές, όποτε και την περίοδο 2001-02 τερμάτισε στην 3η προνομιούχο θέση πίσω από τους ΠΑΣ Γιάννινα και Γ.Σ. Καλλιθέα και ως τριταθλήτρια, κέρδισε άμεσα την επάνοδο στην Α' Εθνική. Στο πρωτάθλημα της Α' Εθνικής αγωνίστηκε επίσης για δυο χρονιές, όπου αρχικά την περίοδο 2002-03 τερμάτισε στη 11η θέση και ξεχώρισαν οι εκτός έδρας νίκες επί των Παναθηναϊκού και Ιωνικού με 0-1 στη Λεωφόρο και στη Νεάπολη αντίστοιχα και οι εντός έδρας νίκες επί των Άρη με 3-1 και Ηρακλή Θεσσαλονίκης με 1-0 αντίστοιχα. Την επόμενη περίοδο 2003-04, απέσπασε συνολικά 4 νίκες και όλες εντός έδρας με πιο ξεχωριστές αυτές επί των Ολυμπιακού με 1-0, ΟΦΗ με 2-0 και Ηρακλή με 3-2, και επιπλέον 8 ισοπαλίες και 18 ήττες και με τη φτωχή συγκομιδή των 20 βαθμών τερμάτισε τελευταία στην 16η θέση και υποβιβάστηκε. Αντίθετα, παρά την άσχημη αγωνιστική πορεία της ομάδας στο πρωτάθλημα, στο Κύπελλο Ελλάδας της ίδιας περιόδου (2003-04) πραγματοποίησε αρκετά αξιοπρεπή πορεία, όπου αποκλείοντας κατά σειρά τους Κασσάνδρα και Ακράτητο έφτασε μέχρι την προημιτελική φάση από όπου αποκλείστηκε με δυσκολία (4-3 στα πέναλτι) από την Καστοριά.
Έπειτα τον υποβιβασμό πλέον στη Β΄ Εθνική και τα οικονομικά προβλήματα που αντιμετώπιζε ξεκινά μια καθοδική περίοδος για την ιστορία της Προοδευτικής. Στη Β' Εθνική αγωνίστηκε 3 συνεχόμενες περιόδους (2004-05, 2005-06 και 2006-07), όταν την τελευταία τερμάτισε στη 16η θέση και υποβιβάστηκε. Τα οικονομικά προβλήματα και τα χρέη της ΠΑΕ που είχαν εν το μεταξύ προκύψει, οδήγησαν αρχικά τον πρόεδρο της Γιάννη Καρρά, σε σκέψεις για συγχώνευση με τον Ερμή Κορυδαλλού, κάτι που δεν πραγματοποιήθηκε ποτέ, έπειτα από την έντονη αντίδραση και άρνηση των παλαίμαχων ποδοσφαιριστών και των φιλάθλων του συλλόγου. Τελικά αποφασίστηκε να μην συμμετάσχει στη Γ΄ Εθνική, μιας και αδυναμούσε, αλλά να υποβιβαστεί απευθείας στην αμέσως κατώτερη και πρώτη ερασιτεχνική κατηγορία, Δ΄ Εθνική, για πρώτη φορά στην ιστορία του συλλόγου, ώστε να χρεοκοπήσει ως ΠΑΕ και κατ' επέκταση να απαλλαγεί από τα χρέη της, όπως προβλεπόταν από τον αθλητικό νόμο, με αποτέλεσμα να δημιουργηθεί έντονη κόντρα, με πολλές διαμαρτυρίες και παράπονα, από την πλευρά των οργανωμένων οπαδών προς τον πρόεδρο της ΠΑΕ και επί 21 συνεχή χρόνια βασικό χρηματοδότη της Προοδευτικής, Γιάννη Καρρά, τον οποίο κατέστησαν υπεύθυνο για αυτή την πορεία της ομάδας, και να ακολουθήσει τελικά η παραίτησή του, στα μέσα του καλοκαιριού του 2007. Με τον υποβιβασμό στη Δ΄ Εθνική και τη διάλυση της ΠΑΕ, μετατράπηκε σε ερασιτεχνική μορφή, ως «Α.Ο. Προοδευτική Νεολαία», στηριζόμενη στον ερασιτέχνη σύλλογο.

2007-2014: Μεταξύ Δ' Εθνικής και Γ' Εθνικής

Στη Δ' Εθνική, πρωτόγνωρη κατηγορία για την Προοδευτική, στην οποία βρέθηκε για πρώτη φορά λόγω των οικονομικών προβλημάτων, αγωνίστηκε τέσσερις συνεχόμενες περιόδους. Τις πρώτες 3 περιόδους και πρώτες στην ιστορία της στη Δ' Εθνική (2007-08, 2008-09 και 2009-10), αποτύγχανε να κατακτήσει την άνοδο στις επαγγελματικές κατηγορίες. Παράλληλα, η αποτυχία για κάποια κατάκτηση εντός αυτής της τριετίας, συνοδεύτηκε και στην ερασιτεχνική διοργάνωση του Κυπέλλου Πειραιά όπου συμμετείχε επίσης για πρώτη φορά, καθώς η καλύτερη πορεία της στην διοργάνωση ήταν μέχρι την ημιτελική φάση την περίοδο 2009-10, όπου και αποκλείστηκε -με δυσκολία στην διαδικασία των πέναλτι- από το γειτονικό Α.Π.Ο. Κερατσίνι (ομάδα επίσης Δ' Εθνικής). Αντίθετα, την περίοδο 2010-11 η αγωνιστική της πορεία ήταν πλήρως επιτυχημένη, καθώς με αρκετά ευκολία και 6 μόλις αγωνιστικές πριν τη λήξη του πρωταθλήματος αναδείχθηκε μαθηματικά πρωταθλήτρια στον 9ο όμιλο της Δ' Εθνικής, όποτε και επικράτησε με 2-0 εντός έδρας της Τριγλίας Ραφήνας και επίσης κατέκτησε το Κύπελλο Πειραιά για πρώτη φορά στην ιστορία της, εξασφαλίζοντας σαν ερασιτεχνική Νταμπλούχος την επάνοδο στις επαγγελματικές κατηγορίες και πιο συγκεκριμένα στη Γ' Εθνική.
Με την άνοδό της στην Γ' Εθνική και τα οικονομικά προβλήματα ωστόσο να συνεχίζουν να ταλανίζουν τον σύλλογο, απέκτησε ημιεπαγγελματική μορφή, ύστερα από την αδυναμία μετατροπής σε επαγγελματική (Π.Α.Ε) και μετατράπηκε ακολούθως σε Τμήμα Αμοιβόμενων Ποδοσφαιριστών (Τ.Α.Π.), με την ονομασία «Τ.Α.Π. Α.Ο. Προοδευτική Νεολαία». Την περίοδο 2011-12 τερμάτισε στην 9η θέση του 1ου ομίλου, γεγονός που την ανάγκασε να συμμετάσχει σε αγώνα μπαράζ που διεξήχθη στο ουδέτερο στάδιο Τρικάλων και επικράτησε 1-0 του Μέγα Αλέξανδρου Ηράκλειας, εξασφαλίζοντας την παραμονή της. Παράλληλα στο κύπελλο Ελλάδας απέκλεισε στον Β' γύρο την Αναγέννηση Γιαννιτσών (ομάδα Β' Εθνικής) και ακολούθως στη συνέχεια, αποκλείστηκε από τον ανώτερο Αστέρα Τρίπολης (ομάδα Α' Εθνικής). 
Την περίοδο 2012-13 βρέθηκε στην 7η θέση του 1ου ομίλου με 36 βαθμούς, θέση που έδινε το δικαίωμα προβιβασμού στη Β' Εθνική. Λόγω όμως τιμωρίας που της επιβλήθηκε, της αφαιρέθηκαν 2 βαθμοί, οδηγώντας την σε ισοβαθμία στην 7η θέση με τον Πανηλειακό και τον Α.Ο. Γλυφάδας, οι οποίοι υπερτερούσαν και τελικά η Προοδευτική κατατάχθηκε στην 9η θέση, μη καταφέρνοντας να προβιβαστεί. Παράλληλα, στο κύπελλο Ελλάδας, απέκλεισε στον 1ο γύρο τον Ηρακλή Θεσσαλονίκης (ομάδα Β' Εθνικής) και στη συνέχεια, στη φάση των 32 αποκλείστηκε με 2 ήττες (4-0 και 1-2) από τον Παναθηναϊκό.
Την επόμενη περίοδο 2013-14 ύστερα από αναδιάρθρωση του ελληνικού ποδοσφαίρου, η Γ' Εθνική συγχωνεύεται με την Δ' Εθνική και αποκτά ερασιτεχνική μορφή, ενώ η δεύτερη παύει να υφίσταται. Ακολούθως, η ομάδα συνεχίζει σαν ερασιτεχνική, με την ονομασία «Α.Ο. Προοδευτική Νεολαία». Ωστόσο όμως, με τις οικονομικές αδυναμίες να εξακολουθούν να υπάρχουν και να αυξάνονται, ταλαιπωρώντας τον σύλλογο και κατ' επέκταση το ποδοσφαιρικό τμήμα, η ομάδα σε αντίθεση με την προηγούμενη χρονιά δεν παρουσιάζεται καθόλου ανταγωνιστική, καθώς σε σύνολο 15 ομάδων τερμάτισε στη 12η θέση του 5ου ομίλου και γνώρισε τον υποβιβασμό. Καθώς όμως η Δ' Εθνική πλέον δεν υφίστανται, υποβιβάστηκε απευθείας στο τοπικό πρωτάθλημα του Πειραιά, για πρώτη φορά στην ιστορία της ομάδας από την καθιέρωση των εθνικών κατηγοριών το 1959 και έπειτα, όπου και αγωνιζόταν ανελλιπώς. Παράλληλα, την ίδια περίοδο συμμετείχε και στην πρώτη διοργάνωση στα χρονικά, του κυπέλλου Γ' Εθνικής, από όπου και αποκλείστηκε εκτός έδρας από τον Πανελευσινιακό (3-2), μόλις στην 1η αγωνιστική του 5ου ομίλου.

2014-2016: Στο πρωτάθλημα της Ε.Π.Σ. Πειραιά

Έπειτα τον υποβιβασμό από την Γ' Εθνική, η ομάδα αγωνίστηκε την επόμενη διετία στο πρωτάθλημα της Α' ΕΠΣ Πειραιά. Τον Ιούλιο του 2014, έπειτα από ψηφοφορία, πρόεδρος του ποδοσφαιρικού τμήματος ανέλαβε ο παλαίμαχος ποδοσφαιριστής της ομάδας Δημήτρης Χόρτσας και τον Νοέμβριο του ίδιου έτους, πρόεδρος ανέλαβε ο επιχειρηματίας Βασίλης Κατσαρός με στενό του συνεργάτη και επίσης βασικό χρηματοδότη τον Νίκο Λεμονή, με στόχο την άμεση επάνοδο. Ωστόσο όμως, την περίοδο 2014-15 τερμάτισε στη 2η θέση του 1ου ομίλου της Α΄ ΕΠΣ Πειραιά, πίσω από το Α.Π.Ο. Κερατσίνι, μη καταφέρνοντας τελικά να κατακτήσει την επάνοδό της στη Γ' Εθνική. Παράλληλα την ίδια περίοδο, κατέκτησε το κύπελλο Πειραιά, για δεύτερη φορά στην ιστορία της, επικρατώντας 0-2 της Α.Ε. Μοσχάτου στον τελικό κυπέλλου Πειραιά, στο Στάδιο Καραϊσκάκη.
Αντίθετα, την περίοδο 2015-16, επί προεδρίας Κατσαρού, αναδείχθηκε πρωταθλήτρια στον 2ο όμιλο της Α' ΕΠΣ Πειραιά, κατακτώντας αήττητη το πρωτάθλημα για πρώτη φορά στην ιστορία της, με συνολικά 27 νίκες και 3 ισοπαλίες και 118 τέρματα υπέρ και 6 μόλις κατά, εξασφαλίζοντας μαθηματικά την κατάκτηση του πρωταθλήματος από την πρότελευταία αγωνιστική, στην οποία επικράτησε εκτός έδρας της Α.Ε. Νίκαιας με 0-10.
Ως πρωταθλήτρια του 2ου ομίλου της Α' ΕΠΣ Πειραιά, κέρδισε την συμμετοχή της στο Πρωτάθλημα Πρωταθλητριών ΕΠΣ, όπου συμμετείχε στον 9ο όμιλο μαζί με τον επίσης πρωταθλητή της Α' ΕΠΣ Πειραιά (1ου ομίλου) Αετό Κορυδαλλού, από τον οποίο είχε υποστεί αποκλεισμό στην προημιτελική φάση του Κυπέλλου Πειραιά και τους αντίστοιχους πρωταθλητές της ΕΠΣ Αθηνών, Α.Ο. Αιγάλεω και Α.Ο. Αγ. Ιεροθέου Περιστερίου. Συνέχισε αήττητη και σε αυτή την πρόκληση, όπου κέρδισε την επάνοδό της στη Γ' Εθνική, τερματίζοντας στην 1η θέση του 9ου ομίλου, με σύνολο 4 νίκες και 2 ισοπαλίες, με πιο ξεχωριστή νίκη, την επικράτηση με 4-1 στο ντέρμπι επί της ομάδας του Αιγάλεω, εντός έδρας και ενώπιον περίπου 3.000 θεατών, στην πρεμιέρα της διοργάνωσης.

2016-2019: Στην Γ΄ Εθνική

Στο πρωτάθλημα της Γ' Εθνικής κατηγορίας αγωνίστηκε επί 3 συνεχείς χρονιές και συγκεκριμένα από την αγωνιστική περίοδο 2016-17 μέχρι και την αγωνιστική περίοδο 2018-19. Την αγωνιστική περίοδο 2016-17 τερμάτισε στην 6η θέση του 4ου ομίλου και τη σεζόν 2017-18 τερμάτισε στην 2η θέση του 6ου ομίλου με διαφορά 2 βαθμών πίσω από τον Εθνικό Πειραιώς, χάνοντας την πρόκριση στο Μπαράζ ανόδου. Αντίθετα, την αγωνιστική περίοδο 2018-19 τερμάτισε στην 9η θέση του 5ου ομίλου γνωρίζοντας τον υποβιβασμό στο πρωτάθλημα της Ε.Π.Σ. Πειραιά.

Έμβλημα και χρώματα

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

Έδρα

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

Ύμνος

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

Ντέρμπι της Κοκκινιάς ή Ντέρμπι της Νίκαιας

Παραδοσιακός αντίπαλος, λόγω της ίδιας πόλης που δραστηριοποιούνται αλλά και του ανταγωνισμού σε αγωνιστικό επίπεδο, είναι ο Ιωνικός και οι αναμετρήσεις μεταξύ τους αναφέρονται και ως «Nτέρμπι της Κοκκινιάς» ή «Nτέρμπι της Νίκαιας». Αποτελεί ένα από τα μεγαλύτερα ποδοσφαιρικά Πειραϊκά ντέρμπι και επίσης κατά πολλούς, συγκαταλέγεται στα μεγαλύτερα ποδοσφαιρικά ντέρμπι της Ελλάδας, ενώ τις μεταξύ τους αναμετρήσεις και ανεξαρτήτου κατηγορίας, παρακολουθεί τις περισσότερες φορές μεγάλος αριθμός θεατών. Επίσης, αξιοσημείωτο είναι πως οι έδρες των 2 ομάδων, βρίσκονται αμφότερες επί της κεντρικής λεωφόρου Γρηγορίου Λαμπράκη. Χαρακτηριστικό, στο αγωνιστικό κομμάτι, του ντέρμπι είναι πως η Προοδευτική δεν έχει ηττηθεί ποτέ εντός έδρας, σε 17 σύνολο επίσημους αγώνες (μέχρι και το 2017) πρωταθλήματος, ενώ αντίθετα έχει αποσπάσει 2 νίκες σε ισάριθμους (17) αγώνες εκτός έδρας.

Άλλες αντιπαλότητες

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