Hänen ensimmäinen esiintymisensä maailman näyttämöllä oli juniorijoukkueessa IAAF: n maailman risteilykilpailussa 1997, jossa hän pääsi 98. sijalle. Salem nousi 50 parhaan joukkoon vuonna 2000.
Vuoden 2003 IAAF:n puolimaratonin maailmanmestaruuskilpailuissa. Hän juoksi 5000 metriä vuoden 2003 maailmanmestaruuskilpailussa ja vuoden 2004 kesäolympialaisissa, mutta ei edistynyt kummassakaan kilpailussa.