Η ΑΕΚ Κοκκινοχωρίων είναι από τις πιο ιστορικές ομάδες στο γυναικείο πρωτάθλημα, έχοντας κερδίσει 5 πρωταθλήματα και δύο κύπελλα.
Πριν 16 χρόνια, την σεζόν 2005/2006, έκανε εντυπωσιακή πορεία κερδίζοντας για πρώτη φορά και τους δύο τίτλους, πρωτάθλημα και κύπελλο. Επίτευγμα που επανέλαβε και την επόμενη σεζόν (2006/2007).
Τα κορίτσια του Μιχάλη Καούνα ολοκλήρωσαν την σεζόν στο πρωτάθλημα με μόλις μια ήττα (από την Λευκοθέα), δέχθηκαν μόνο έξι γκολ και σημείωσαν 52 γκολ. Πρώτη σκόρερ ήταν η Γεωργία Ηλία με 8 γκολ, ενώ η Ιωάννα Χαραλάμπους πέτυχε 7 γκολ.
Στον θεσμό του κυπέλλου, η ΑΕΚ Κοκκινοχωρίων κέρδισε με σκορ 3-1 της Λήδρα στον τελικό της διοργάνωσης και κατέκτησε το νταμπλ.
Φωτογραφίες από την κατάκτηση του τίτλου:
Φωτογραφίες από τον τελικό κυπέλλου: