Hun fikk sin OL-debut i Barcelona 1992, der hun skadet seg og kom på 25.-plass. Det store gjennombruddet kom ikke før i 1995 da hun først vant en sjukampkonkurranse i Götzis med 6715 poeng, og deretter gikk til topps i VM i Göteborg, der forhåndsfavoritten Sabine Braun måtte trekke seg på grunn av en skade. Shouaa vant på poengsummen 6651, mens sølvvinneren Svetlana Moskalets hadde 6575.