Following the 2003 elections, in which Brailovsky retained his seat, Shinui joined Ariel Sharon's government. On 5 March 2003 he was appointed Deputy Minister of Internal Affairs. On 29 November 2004 he became Minister of Science and Technology, replacing fellow Shinui member Ilan Shalgi.