Al in 1995 werd Rahouli op 16-jarige leeftijd voor het eerst nationaal kampioene bij het hink-stap-springen. Op de Pan-Arabische Spelen in 1997 in Beiroet won Rahouli zowel de 100 m, de 100 horden, het verspringen als het hink-stap-springen. Een jaar later werd ze wereldjeugdkampioene hink-stap-springen met een sprong van 14,04 m, een nieuw Afrikaans jeugdrecord. Amper één jaar later, op het WK 1999 in Sevilla eindigde ze als tiende met een sprong van 14,00.