Sghyr aloitti kansainvälisen kilpauransa vuonna 1995, jolloin hän Marokkoa edustaen sijoittui neljänneksi Göteborgin MM-kilpailuissa 5 000 metrin juoksussa. Kauden lopussa hän oli IAAF:n GP-finaalissa 3 000 metrin juoksussa neljäs ajalla 7.36,37. Seuraavana vuonna hän kilpaili Stellenboschin maastojuoksun MM-kilpailuissa sijoittuen pitkällä matkalla kahdeksanneksi. Atlantan olympialaisissa hän oli 5 000 metrillä yhdestoista ja GP-finaalissa samalla matkalla kuudes ajalla 13.04,16. Vuonna 1997 Sghyr voitti MM-pronssia Pariisin sisäratojen MM-kilpailuissa. Samana vuonna hän voitti Välimeren kilpailuissa 10 000 metrin juoksun sekä sijoittui Torinon maastojuoksun MM-kilpailuissa pitkällä matkalla kahdeksanneksi ja Ateenan ulkoratojen MM-kilpailuissa 5 000 metrillä neljänneksi. GP-finaalissa hän oli 5 000 metrillä kahdeksas.