N'Tyamba vaihtoi pitemmälle matkalle ja osallistui 10 000 metrin kilpailuun vuoden 1997 MM-kisoissa, mutta alkueriin. Hän oli samassa lajissa kolmastoista Sevillan MM-kisoissa 1999 ja sijoittui seitsemänneksitoista maratonilla Sydneyn olympialaisissa seuraavana vuonna. N'Tyamba oli kahdeskymmenes kymmenen kilometrin matkalla MM-kisoissa 2001, mutta kilpaili maratonilla vuosien 2004 ja 2008 olympialaisissa. Hän oli maansa lipunkantaja Pekingin kisojen avajaisissa 2008.