Goumri het aanvanklik vir die gesogte Olympique de Safi-klub gespeel, maar sy eerste internasionale verskyning vir Marokko was as 'n junior by die 1995 IAAF Wêreldkruisveldkampioenskappe.
, waar hy 25ste gekom het en die brons junior spanmedalje gedeel het. Vroeg in sy loopbaan was hy in Noorweë gevestig. Hy het by die Tromsø Midnight Sun Marathon 1997 gehardloop en gewen in 'n tyd van 2:30:54 uur. In 1999 het hy die Noorse kampioenskappe in beide 1500 meter en 5000 meter gewen. Soos sy landgenoot Khalid Skah, wat die Noorse 5000 m-kampioenskappe in 1997, 1998 en 2000 gewen het, het Goumri die atletiekklub IL i BUL verteenwoordig. Hy het agtereenvolgende oorwinnings behaal by die Eurocross-byeenkoms in Luxemburg, nadat hy die titel in 2000 en 2001 verower het.