2004 konnte sich Ndoye bei den Leichtathletik-Hallenweltmeisterschaften in Budapest zu Beginn des Jahres nicht für das Finale qualifizieren. Dafür schaffte sie im Juli bei den Leichtathletik-Afrikameisterschaften in Brazzaville ihren dritten Titelgewinn nach 1996 und 2000, den zweiten im Weitsprung. Im Dreisprung wurde sie hinter der gebürtigen Kubanerin Yamilé Aldama, die erst kurz zuvor die sudanesische Staatsbürgerschaft erhalten hatte, Zweite. Im folgenden Monat startete sie bei den Olympischen Spielen in Athen in beiden Disziplinen. Im Weitsprung schied sie in der Qualifikation aus, im Dreisprung belegte sie im Finale Rang 14.