Following the 1996 election, Shalom, who won the 18th spot in the combined list of Likud and two other conservative parties, became Deputy Defense Minister, Yitzhak Mordechai.
Efter valet 1996, blev Shalom, som vann den 18:e platsen i sammanställningen av Likud och två andra konservativa partier, vice försvarsminister till Yitzhak Mordechai.