Høydepunktet i hans karriere kom under VM i Berlin i , da han ble verdensmester på favorittdistansen. Han tok også olympisk sølv på samme distanse fra OL i Athen i . I ble Mulaudzi den første svarte sørafrikaner, uansett idrett, som ble rangert som verdenséner i sin gren.