En 2002, Mbulaeni Mulaudzi remporte son premier succès international majeur en s'imposant en finale du des Jeux du Commonwealth, à Manchester, devant le Kényan Joseph Mutua. Peu après, il se classe troisième des championnats d'Afrique, à Radès en Tunisie, puis établit un nouveau record personnel à Zurich en .