Boulmerkas suksess fikk ikke bare positive reaksjoner. I hjemlandet ble hun truet av islamske fundamentalismer, fordi hun etter deres mening var for lett antrukket i konkurranser. Boulmerka følte seg dermed tvunget til å flytte til Europa for å trene. Til tross for disse problemene vant hun gull på 1500 meter under OL 1992 i Barcelona, og ble dermed Algeries første OL-vinner. De to neste sesongene ble ikke like suksessrike, men hun fikk bronse under VM 1993 i Stuttgart.