Hurtis-Houairi sai 1997 hopeaa alle 20-vuotiaiden EM-kilpailujen 200 metrin juoksussa. Hän voitti 1998 Annecyn nuorten MM-kisoissa kultaa samalla matkalla ajalla 23,22. Seuraavana vuonna hän karsiutui Sevillan MM-kisoissa 200 metrin välierissä ajalla 22,52, mutta oli mukana Ranskan joukkueessa, joka voitti MM-hopeaa 4 x 100 metrin viestijuoksussa. Alle 23-vuotiaiden EM-kilpailuissa hän sai hopeaa 200 metrillä ja kultaa 4 × 100 metrin viestissä. Hän voitti sisäratojen Euroopan-mestaruuden 200 metrillä Gentissä 2000 ajalla 23,06. Sydneyn olympialaisissa 2000 hän karsiutui 200 metrin välierissä, mutta voitti saman matkan Euroopan cupissa. Seuraavana vuonna Lissabonin sisäratojen MM-kisoissa hän juoksi viidenneksi 200 metrillä. Myöhemmin samana vuonna hän oli voittamassa pikaviestissä MM-hopeaa Edmontonin ulkoratojen MM-kisoissa.