Hänen ensimmäinen esiintymisensä maailmannäyttämöllä oli juniorijoukkueessa
1997 IAAF World Cross Country Championships, jossa hän pääsi 98. sijalle. Salem nousi 50 parhaan joukkoon vuoden 2000 ja 2003 IAAF:n puolimaratonilla. Hän juoksi 5000 metriä vuoden 2003 maailmanmestaruuskilpailussa ja vuoden 2004 kesäolympialaisissa, mutta ei edistynyt kummassakaan kilpailussa.