Successivamente Mutola conquista il bronzo ai Mondiali del 1997 e l'argento nel 1999. Vince anche i Mondiali indoor, a distanza di sole due settimane dalla morte del padre in un incidente stradale. Vince due volte i Giochi del Commonwealth e per quattro volte rappresenta l'Africa in Coppa del mondo.