Dans les années qui suivent, Maria Mutola domine les épreuves de 800 mètres, gagnant le titre mondial de l'épreuve en 1993 à Stuttgart. En 1995, sa série de 42 victoires consécutives prend fin aux mondiaux de Göteborg lorsqu'elle est disqualifiée en demi-finales pour avoir empiété sur le couloir intérieur. Aux Jeux olympiques d'Atlanta en 1996, Mutola remporte la médaille de bronze, la première médaille olympique pour le Mozambique.