Szabon ensimmäinen arvokisamitali oli Helsingin EM-kisoissa 1994 juostu 3 000 metrin juoksun pronssimitali. Seuraavana vuonna Barcelonan sisäratojen MM-kisoissa hän voitti mestaruuden 3 000 metrillä. Atlantan olympialaisissa 1996 hän voitti olympiahopeaa 1 500 metrin juoksukilpailussa. Vuonna 1997 hän voitti Pariisin sisäratojen MM-kisoissa 3 000 metrin MM-kultaa sekä Ateenan MM-kisoissa MM-kultaa 5 000 metrin juoksussa. Myös vuosi 1998 oli Szabolle menestyksekäs. Hän voitti ensin sisäratojen EM-kilpailussa 3 000 metrin juoksun ja Budapestin EM-kisoissa hopeaa 5 000 metrillä.