Ndoye sai kolmiloikan MM-pronssia Birminghamin sisäratojen MM-kisoissa 2003 tuloksella 14,72. Myöhemmin samana vuonna hän voitti samassa lajissa kultaa Abujan Afrikan kisoissa, sijoittui Pariisin ulkoratojen MM-kisoissa kymmenenneksi ja kahdeksanneksi. Ndoye karsiutui Budapestin sisäratojen MM-kisoissa 2004 kolmiloikassa. Hän voitti samana vuonna Afrikan-mestaruuskisoissa kultaa pituushypyssä tuloksella 664 ja hopeaa kolmiloikassa. Ateenan olympialaisissa hän karsiutui pituushypyssä ja sijoittui kolmiloikassa neljänneksitoista. Seuraavana vuonna hän loikki Helsingin MM-kisoissa kuudenneksi. Ndoye karsiutui Moskovan sisäratojen MM-kisoissa 2006 kolmiloikassa ja voitti myöhemmin samana vuonna hopeaa Bambousin Afrikan-mestaruuskisoissa sekä pituushypyssä että kolmiloikassa.