Algselt jooksis Goumri prestiižses Olympique de Safi klubis, esimene rahvusvaheline esinemine Maroko eest tuli 1995. aasta IAAF Maailma Ristimeistrivõistlustel.
, kus ta tuli 25. ja jagas pronks noormeeste meeskonna medal. Oma karjääri alguses oli ta Norras. Ta jooksis 1997. aastal Tromsö keskööpäeva maratonil ja võitis ajaga 2:30:54 tundi. 1999. aastal võitis ta Norra meistrivõistlused nii 1500 meetri kui ka 5000 meetri distantsil. Nagu ka tema kaasmaalase Khalid Skah, kes võitis Norra 5000 meetri meistrivõistlused 1997., 1998. ja 2000. aastal, esindas Goumri kergejõustikuklubit IL i BUL. Ta võitis järjestikused Eurocross'i võistlused Luksemburgis, olles võitnud tiitli 2000. ja 2001. aastal.