Hurtis-Houairis gjennombrudd kom da hun i 1999 ble juniorverdensmester på 200 meter. Hun deltok også i OL 2000 i Sydney der hun ble utslått i semifinalen. Hennes første store prestasjon var da hun i 2002 ble europamester innendørs, og senere europamester utendørs da hun vant EM i München på tiden 22,43. Året etter fulgte hun opp seieren med å bli innendørsverdensmester. Opprinnelig ble hun nummer to etter USAs Michelle Collins, men hun ble senere frakjent gullmedaljen på grunn av brudd på dopingreglementet.