Лучшим сезоном для Мулаудзи считается 2004 год, когда на дистанции 800 м он выиграл чемпионат мира в закрытых помещениях и завоевал на этой же дистанции серебряную медаль на Олимпийских играх. На дистанции 800 м он выходил в финал чемпионатов мира четыре раза подряд и в итоге стал чемпионом мира в 2009 году.