En 2000, lors des Jeux de Sydney, Mutola, pour sa quatrième participation à des Jeux olympiques gagne enfin la médaille d'or. En 2001 elle remporte à nouveau le titre mondial à Edmonton, au Canada.