 Although the party won only 19 seats, Majadele entered the Knesset on 28 June 2004 as a replacement for Avraham Burg, who had resigned.He was re-elected in the 2006 elections.On 10 January 2007, Labor leader Amir Peretz announced that Majadele would be appointed Minister of Science, Culture and Sport.