Șimons første store internasjonale mesterskap var OL 1996 i Atlanta, der hun endte på sjetteplass. Under VM 1997 og 1999 tok hun bronsemedaljer. Medalje ble det også under OL 2000 i Sydney, der hun tok sølvmedaljen etter japanske Naoko Takahashi. Året etter, i VM 2001, opplevde Șimon sin store mesterskapstriumf da hun vant VM-gull i maraton.