Boulamin ensimmäiset merkittävät saavutukset olivat 1994 IAAF:n GP-finaalin toinen sija 5 000 metrin juoksussa ja 1995 GP-finaalin kolmas tila 3 000 metrin juoksussa. Göteborgin MM-kisoissa 1995 hän voitti hopeaa 5 000 metrillä ja Atlantan olympialaisissa 1996 pronssia samalla matkalla. Vuonna 1997 hän voitti jälleen MM-hopeaa Ateenan MM-kisoissa ja voitti GP-finaalin 5 000 metrillä. Boulami teki myös ennätyksensä, 7.30,99 (3 000 m) ja 12.53,41 (5 000 m) samana vuonna. 1997 hän saavutti parhaan sijoituksensa maastojuoksun MM-kilpailuissa olemalla pitkällä matkalla kymmenes.