Před volbami v roce 1992 se strana Ma'arach transformovala na současnou Stranu práce a ve volbách zaznamenala mimořádný úspěch. Šachal po nich byl jmenován do dvou ministerských funkcí, a to na post ministra komunikací a ministra policie. Portfolio komunikací zastával do 7. června 1993, kdy byl nahrazen Šulamit Aloniovou. Ve stejné období však získal portfolio energetiky a výstavby, které už v minulosti zastával. V této ministerské funkci působil až do ledna 1995, kdy jej v nové Rabinově vládě nahradil Gonen Segev. Post ministra policie mu byl ponechán i po vraždě premiéra Jicchaka Rabina, avšak byl přejmenován na ministra vnitřní bezpečnosti.