His first global medal was a silver at the 2000 African Championships in Athletics. He later won a bronze at the 2003 World Championships in Athletics, which came a year after his victory at the 2002 Commonwealth Games. Mulaudzi was the gold medallist at the 2004 IAAF World Indoor Championships and won two further silver medals at the competition in 2006 and 2008. He was runner-up at continental level on three occasions, taking the 800 m silver at the African Championships in Athletics in 2000 and at the All-Africa Games in 2003 and 2007. He carried the flag for his native country at the opening ceremony of the 2004 Summer Olympics, where he became an Olympic silver medallist.