Mulaudzi juoksi sisäratojen MM-hopealle 800 metrillä sekä Moskovan 2006 että Valencian 2008 MM-hallikisoissa – jälkimmäisellä kerralla maansa halliennätyksellä 1.44,91. Ulkoradoilla hän sijoittui Osakan MM-kisoissa 2007 seitsemänneksi. Pekingin kesäolympialaisissa 2008 hän karsiutui välierissä. Berliinin MM-kilpailuissa 2009 hän voitti 800 metrin maailmanmestaruuden ajalla 1.45,29.