Șimon juoksi ensimmäisen maratonvoittonsa 1994 Lyonissa ajalla 2.33.59. Seuraavana vuonna hän sijoittui maratonin maailmancupin toiseksi Ateenassa ajalla 2.31.46. 1996 hän osallistui Atlantan olympialaisten maratonille, jolla sijoittui kuudenneksi ajalla 2.31.04. Samana vuonna hän saavutti hopeaa puolimaratonin MM-kisoissa. 1997 hän juoksi kolmanneksi MM-kisoissa sekä Osakan maratonilla, jolla juoksi uuden ennätyksensä 2.27.04. Samana vuonna hän saavutti myös puolimaratonilla MM-pronssia. Seuraavana vuonna hän sijoittui pronssille EM-kisojen 10 000 metrin juoksussa ja jälleen puolimaratonin MM-kisoissa, ja voitti Osakan maratonin. Vuonna 1999 hän voitti jälleen Osakan maratonin ennätyksellään 2.23.24 ja sijoittui MM-kisojen pronssille ajalla 2.27.41.