In 2002 vestigde Mulaudzi voor de eerste keer de aandacht van de wereld op zich door eerste te worden op de 800 m tijdens de Gemenebestspelen in Manchester, Engeland. Het jaar erop werd hij derde op dezelfde afstand in 1.44,90 op de wereldkampioenschappen in Parijs achter de Algerijn Djabir Saïd-Guerni en de Rus Joeri Borzakovski.