Az első megjelenése a világ színpadán a junior versenyen volt a
1997-ben az IAAF világbajnokságon, ahol a 98. helyen végzett. Salem elérte az első ötven helyet a 2000-es és 2003-as IAAF Világ Félmaraton Bajnokságon. A 2003-as világbajnokságon és a 2004-es nyári olimpiai játékokon 5000 méterre futott, de egyik versenyben sem haladt tovább a hőmérsékletén.