Simhon suit une formation d'assistant social à l'université de Haïfa. Il devient secrétaire général du mouvement des mochavim, dont il dirige aussi le département social et celui des jeunes.
Simhon est réélu à la Knesset lors des élections législatives de 2003. Le gouvernement d'alliance formé par Sharon en 2003 s'effondre et Sharon fait alliance avec les travaillistes en . Simhon est nommé ministre de l'Environnement le et quitte son poste le de la même année quand les travaillistes quittent le gouvernement.
En , il quitte le Parti travailliste et rejoint le Parti indépendance que vient de créer Ehoud Barak[1]. Les travaillistes quittent le gouvernement et Simhon devient ministre de l'Industrie, du Commerce et du Travail. En , il succède à Ehud Barak à la tête du Parti indépendance. En , le parti ne présente pas de candidats aux élections législatives. Shalom Simhon perd ainsi son siège de député et quitte le gouvernement en mars suivant.