Internationale Erfolge feierte Ndoye vor allem auf kontinentaler Ebene. Ihren ersten Titel gewann sie bei den Leichtathletik-Afrikameisterschaften 1996 in Yaoundé im Dreisprung. Außerdem wurde sie dort im Weitsprung Dritte und errang somit ihre ersten beiden von insgesamt zehn Medaillen bis 2006 in bei dieser Veranstaltung. 1998 in Dakar folgte ein zunächst ein dritter Platz im Dreisprung. Dieselbe Platzierung erreichte sie bei den Afrikaspielen 1999 in Johannesburg, nachdem sie kurz zuvor noch bei den Leichtathletik-Weltmeisterschaften in Sevilla in der Qualifikation gescheitert war. Auch bei den Olympischen Spielen 2000 in Sydney verpasste sie den Finaleinzug. Dafür siegte sie jedoch im selben Jahr bei den Leichtathletik-Afrikameisterschaften in Algier im Weitsprung und wurde Zweite im Dreisprung.