Lors de l'édition 2020-2021, les Aigles sont en tête du championnat avant de perdre face aux Amazones de Grand-Yoff lors de la dernière journée, et voient le Dakar SC s'emparer du titre à la différence de buts[5].
En 2023, alors que les meilleures joueuses des Aigles sont transférées vers des clubs concurrents, l'équipe peine à se maintenir en première division[6].
En 2024, emmené par un trio d’attaque Ndeye Awa Casset – Haby Baldé – Mbène Kane, l’équipe remporte à nouveau le championnat sept ans après son dernier titre. Elle se qualifie ainsi pour la première fois pour le tournoi qualificatif pour la Ligue des champions africaine[7],[8]. Les Aigles de la Médina décrochent la première place dans un tournoi de l'UFOA-A très serré, et deviennent ainsi la première équipe sénégalaise à se qualifier pour la phase finale continentale de la Ligue des champions[9].
