Il dispute sa première compétition internationale en catégorie senior en début d'année 1995 à l'occasion des Championnats du monde en salle de Barcelone. Le Marocain s'adjuge le titre mondial du  en , devant l'Espagnol Mateo Cañellas et l'Américain Erik Nedeau. Durant l'été, il porte son record personnel sur à , avant de se classer deuxième des Bislett Games d'Oslo, en , juste derrière le Burundais Venuste Niyongabo. Lors des Championnats du monde de Göteborg, Hicham El Guerrouj est dominé par l'Algérien Noureddine Morceli, invaincu sur la distance depuis la saison 1992, qui remporte son troisième succès mondial d'affilée. Le Marocain termine deuxième de la course, à près de deux secondes de Morceli, en , devançant au sprint Venuste Niyongabo.