Ouaziz osallistui ensimmäisiin arvokisoihinsa Barcelonan sisäratojen MM-kisoissa 1995, joissa hän sijoittui 3 000 metrin juoksussa seitsemänneksi. Samana vuonna hän oli maastojuoksun MM-kisoissa Durhamissa pitkällä matkalla kahdestoista ja Göteborgin MM-kisoissa 5 000 metrin juoksun kolmas ajalla 14.53,77. Hän päätti kautensa juoksemalla 3 000 metrillä kuudenneksi IAAF:n GP-finaalissa. Vuonna 1996 hän karsiutui Atlantan olympialaisissa 5 000 metrin alkuerissä. Vuonna 1997 hän karsiutui Ateenan MM-kisoissa jälleen 5 000 metrin alkuerissä, mutta juoksi GP-finaalissa neljänneksi. Vuonna 1998 hän voitti hopeaa maastojuoksun MM-kisoissa Marrakechissä lyhyellä matkalla. Samana vuonna hän voitti Afrikan mestaruuden 3 000 metrillä ja juoksi 1. syyskuuta Berliinissä 5 000 metrillä uuden Afrikan ennätyksen 14.32.08. Loppukaudella hän juoksi vielä toiseksi Kultaisen liigan GP-finaalissa sekä yleisurheilun maailmancupissa.