Goumrin ensimmäinen kansainvälinen esiintyminen Marokon puolella tuli nuorena vuonna 1995 IAAF: n maailman risteilykilpailussa.
, jossa hän tuli 25. ja jakoi pronssimitalin juniorijoukkueessa. Alussa urallaan hän toimi Norjassa. Hän juoksi Tromsø Midnight Sun Marathonissa vuonna 1997 ja voitti 2:30:54 tunnissa. Vuonna 1999 hän voitti Norjan mestaruuden sekä 1500 metrin että 5000 metrin ajossa. Kuten hänen maanmiehensä Khalid Skah, joka voitti Norjan 5000 metrin mestaruuden vuosina 1997, 1998 ja 2000, Goumri edusti IL i BULin yleisurheilujoukkuetta. Hän voitti peräkkäin Eurocross-kisoissa Luxemburgissa, kun hän oli voittanut mestaruuden vuonna 2000 ja 2001.