A businessman, he became secretary of the Regional Workers Council, and headed the Education and Sport department of the Histadrut trade union.

On 10 January 2007, Labor leader Amir Peretz announced that Majadele would be appointed Minister of Science, Culture and Sport.

He went on to point that although he does not participate in singing Hatikvah, he does express respect for the song by standing up when it is sung, and that he does not deny that Israel is a Jewish state.

Mohammed Barakeh of Hadash attacked it as a "dirty trick" that would not advance Arabs,[3] while Lieberman and Esterina Tartman of Yisrael Beiteinu claimed it was damaging to Zionism.

However, he re-entered the Knesset on 14 December 2014 to serve as a replacement for Binyamin Ben-Eliezer, who resigned for health reasons after Danny Atar (who had been sixteenth on the party list) gave up the opportunity to take his place.