Nach den Spielen folgte Alexander Popow seinem Trainer nach Australien, wo dieser am Australian Institute of Sport in Canberra eine Arbeitsstelle erhalten hatte. Trotz des Wohnortwechsels startete Popow weiter für seine angestammte Heimat. Der Entschluss nach Australien zu gehen, schien sich auf seine Leistungen positiv auszuwirken. 1993 durchbrach er über 100 m Freistil erstmal die 49-Sekunden-Barriere und holte sich darüber hinaus bei den Europameisterschaften in Sheffield unangefochten die Titel über die beiden kurzen Distanzen. Im Frühjahr des darauf folgenden Jahres zeigte Popow bereits während der Kurzbahn-Saison eine beachtliche Frühform, als er über 100 m Freistil den Weltrekord gleich viermal auf letztendlich 46,74 Sekunden verbesserte. Erst fast auf den Tag genau zehn Jahre später konnte mit Ian Crocker jemand diese Zeit unterbieten. Außerdem markierte Popow auch noch eine neue Weltbestmarke über die halbe Distanz. Am 18. Juni 1994 war es dann schließlich soweit. Popow schwamm bei einem Schwimm-Meeting in Monaco die 100 m Freistil in 48,21 Sekunden und verbesserte damit auf der langen Bahn den knapp sechs Jahre alten Weltrekord von Biondi gleich um 21 hundertstel Sekunden. Bei den anschließenden Weltmeisterschaften in Rom gab sich der favorisierte Russe keine Blöße und fügte seinen beiden Olympiasiegen bzw. Europameistertiteln auch noch die Weltmeistertitel über 50 m und 100 m Freistil hinzu. Alexander Popow, der nun über die Sprintstrecken als das Maß aller Dinge galt, verteidigte jeweils 1995 und 1997 seine beiden Titel bei den Europameisterschaften erfolgreich. Bei den Olympischen Spielen 1996 in Atlanta untermauerte er seine weltweite Vormachtstellung, indem er über beide Sprintstrecken die internationale Konkurrenz auf die Plätze verwies und wie schon vier Jahre zuvor das Double perfekt machte.