Mulaudzi war Juniorenafrikameister 1999 im 800-Meter-Lauf. Seine erste Medaille im Erwachsenenbereich gewann Mulaudzi bei den Leichtathletik-Afrikameisterschaften 2000 in Algier. In 1:46,28 min belegte er den zweiten Platz hinter dem Algerier Djabir Saïd-Guerni in 1:45,88 min. 2001 erreichte Mulaudzi bei den Weltmeisterschaften in Edmonton in 1:45,01 min den sechsten Platz.