En iyi noktaya 2004 yılında ulaşan Mulaudzi, 2004 Dünya Salon Atletizm Şampiyonası'nda ve 2004 Yaz Olimpiyatları'nda 800 metre dalında derece yaptı. 2006 Dünya Salon Atletizm Şampiyonası'nda da gümüş madalya kazandı.