In 1995 behaalde El Guerrouj zijn eerste grote succes. Dat kwam overigens nauwelijks als een verrassing, want in de aanloop naar de wereldindoorkampioenschappen in Barcelona had hij al diverse goede prestaties op de 1500 m geleverd en al doende alleen in de Algerijn Noureddine Morceli zijn meerdere moeten erkennen. Die was er echter in Barcelona niet bij en dus kon de Marokkaan daar vrij voorspelbaar naar zijn eerste aansprekende titel snellen, want niemand van de concurrentie kon zijn eindsprint weerstaan. Op de wereldkampioenschappen in Göteborg, later dat jaar, was de Algerijn er wel bij en dat was ook precies de reden dat El Guerrouj in de Zweedse stad niet opnieuw met het goud aan de haal ging. Want Morceli, reeds wereldkampioen in 1991 en 1993, prolongeerde zijn titel in 3.33,73, met El Guerrouj als tweede in 3.35,28. Vénuste Niyongabo uit Burundi veroverde het brons in 3.35,56.