Ndoye voitti Afrikan-mestaruuskilpailuissa Yaoundéssa 1996 kultaa kolmiloikassa ja pronssia pituushypyssä. Kaksi vuotta myöhemmin Dakarin Afrikan-mestaruuskilpailuissa hän sai pronssia kolmiloikassa. Hän oli samassa lajissa kolmas myös Johannesburgin Afrikan kisoissa 1999, mutta karsiutui saman vuoden Sevillan MM-kisoissa tuloksella 13,90. Seuraavana vuonna hän voitti Alger'ssa Afrikan-mestaruuden pituushypyssä ja sijoittui kolmiloikassa kolmanneksi, mutta karsiutui Sydneyn olympialaisissa loikittuaan 13,94. Vuonna 2002 hän sai Radésin Afrikan-mestaruuskisoissa hopeaa kolmiloikassa ja pituushypyssä sekä pronssia 100 metrin aitajuoksussa.