Kaouch aloitti kansainvälisen kilpauransa vuonna 1998, jolloin hän sijoittui maastojuoksun MM-kisoissa Marrakechissä nuorten sarjan kymmenenneksi sekä voitti nuorten maailmanmestaruuden 1 500 metrin juoksussa ajalla 3.42,43. Seuraavana vuonna hän oli Maebashin sisäratojen MM-kisoissa 1999 1 500 metrillä seitsemäs ajalla 3.38,48 ja Belfastin maastojuoksun MM-kisoissa lyhyellä matkalla yhdestoista, voitti Arabimaiden kisoissa 5 000 metrin juoksun sekä sijoittui yhdenneksitoista Sevillan ulkoratojen MM-kisoissa 1 500 metrillä. Sydneyn olympialaisissa 2000 hän karsiutui 1 500 metrin alkuerissä. 2001 hän juoksi Lissabonin sisäratojen MM-kisoissa viidenneksi, Oostenden maastojuoksun MM-kisoissa lyhyellä matkalla yhdenneksitoista ja Edmontonin ulkoratojen MM-kisoissa myös yhdenneksitoista.