Όπως ο Δημιουργός αποφάσισε ότι ο Αδάμ δεν μπορεί αν πορεύεται χωρίς την Εύα, έτσι και το διοικητικό συμβούλιο του Γ.Σ. Περιστερίου προχώρησε το 1995 στην ίδρυση τμήματος γυναικών...
Τα δυο πρώτα χρόνια (1995-’96 και 1996-’97), με συμμετοχή στα πρωταθλήματα νεανίδων, κορασίδων της ΕΣΚΑ, προϋπόθεση απαραίτητη για την μετέπειτα δημιουργία γυναικείας ομάδας. Πρώτη προπονήτρια η Αννα Ματσούλη, η οποία παραχώρησε την σκυτάλη στον σύζυγό της Γιώργο Κολτσίδα. Τα τμήματα υποδομής του… θηλυκού Περιστερίου, έβαλαν τα πρώτα καλάθια στο γνωστό ανοιχτό γήπεδο της Πρόνοιας, όπου ξεκίνησε και η αντίστοιχη ομάδα ανδρών. Μπολιασμένες, λοιπόν, με το ίδιο πνεύμα του νικητή, οι μπασκετμπωλίστριες άρχισαν την αντίστροφη μέτρηση για την κατάληψη της κορυφής.Η πρώτη συμμετοχή σε πρωτάθλημα γυναικών ήρθε την περίοδο 1997-’98, όπου στην Β’ κατηγορία της ΕΣΑΚΑ, το Περιστέρι τερμάτισε στην 4η θέση. Ουσιαστικά κέρδισε την άνοδο, αλλά με την αναδιάρθρωση των πρωταθλημάτων (την δημιουργία Γ’ κατηγορίας) παρέμεινε στην ίδια.
Την επομένη αγωνιστική χρονιά έκανε πάλι το παραπάνω βήμα και ισοβάθμησε στην πρώτη θέση της κατηγορίας με τον Αρίωνα, έστω και αν το «γκολ αβερέιτζ» την έφερε τελικά δεύτερη. Ο στόχος της ανόδου είχε επιτευχθεί…
Στην Α’ κατηγορία το Περιστέρι άλλαξε σελίδα. Επένδυσε στο μέλλον του με καλές μεταγραφές και περίμενε αποτελέσματα άμεσα, όπερ και εγένετο: ο τίτλος του πρωταθλητή ήρθε στο δυτικό προάστιο και μάλιστα με 22 νίκες σε ισάριθμα παιχνίδια. Το Περιστέρι ήταν... περαστικό και από τη Β’ Εθνική, αφού την περίοδο 2000-01 (με 22 νίκες, 2 ήττες και 42 βαθμούς) τερμάτισε πρώτο και προβιβάστηκε στην Α2.
Το... τραίνο συνέχισε ακάθεκτο! Η πρώτη χρονιά στην Α2 αποδείχθηκε αναγνωριστική (6η θέση), αλλά η περίοδος 2002-03 σημαδεύτηκε από την... άφιξη στον μεγάλο σταθμό, την Α1 κατηγορία. Με την 3η θέση που κατέκτησε κέρδισε και την άνοδο, αλλά δεν κατάφερε να διατηρηθεί στην ελίτ του γυναικείου μπάσκετ και με το τέλος της αγωνιστικής περιόδου (το 2004) επέστρεψε στην Α2 κατηγορία. Στα χρόνια που ακολούθησαν η διαδρομή ήταν αντίστροφη...
Γυναικείο Μπάσκετ 
