Negli anni seguenti Mutola domina la scena mondiale e nel 1993 vince sia i Mondiali indoor che quelli all'aperto. Favorita ai Mondiali 1995 viene squalificata in semifinale per invasione di corsia. Una piccola consolazione arriva al Memorial Van Damme qualche settimana dopo, quando batte il record mondiale dei 1000 m piani, diventando la prima donna a correre la distanza in meno di due minuti e mezzo. Supera il record anche nella specialità indoor della stessa distanza.