In Budapest bei den Hallenweltmeisterschaften 2004 gewann Mulaudzi in 1:45,71 min vor Rashid Ramzi aus Bahrain. Bei den Olympischen Spielen 2004 in Athen überholte Mulaudzi auf der Zielgeraden den führenden Wilson Kipketer aus Dänemark, beide wurden aber noch von Borsakowski überspurtet. Borsakowski gewann Gold in 1:44,45 min vor Mulaudzi in 1:44,61 min und Kipketer in 1:44,65 min.