Following Labour's victory in the 1992 elections, Shahal was appointed to two posts in the cabinet; Minister of Communications and Minister of Police. He held the Communications portfolio until 7 June 1993, when he was replaced by Shulamit Aloni. However, he regained the Energy and Construction post at the same time, though he gave it up in January 1995, when Gonen Segev (a new addition to Yitzhak Rabin's government) replaced him. Shahal retained the Police Ministry following Rabin's assassination, when it was renamed the Ministry of Public Security.