Le 11/01/07, Le chef du parti Travailliste, Amir Peretz, a annoncé mercredi soir qu’il désirait nommer le député Raleb Majadele, ministre en charge des Sports, de la Culture et des Sciences, à la place de Ofir Pines-Paz, démissionnaire en novembre dernier.
 
Cette nomination serait une première, aucun arabe n’ayant siégé dans un gouvernement israélien depuis la création de l’Etat. Salah Tarif, un député travailliste druze, avait été le premier non juif à occuper un poste de ministre de l’Etat d’Israël, dans le gouvernement d’Ariel Sharon. Trois Arabes avaient également été nommés par le passé à des postes de vice-ministre mais malgré leurs revendications, aucun n’avait obtenu de portefeuille ministériel.
Amir Peretz a qualifié sa décision d’historique, et de nature selon lui, à renforcer les relations entre Juifs et Arabes. Il a ajouté que la présence de Raleb Majadele pourrait équilibrer les forces au sein de la coalition avec l’entrée récente d’Avigdor Lieberman, partisan d’un échange de populations. Les détracteurs du ministre de la défense au sein du parti Travailliste l’accusent de corruption électorale, Peretz essayant par cette nomination de s’assurer le vote des Arabes membres de sa formation, avant les primaires décisives pour l'élection du prochain chef  du parti de gauche, en mai prochain.
Medjadele, 54 ans, père de quatre enfants, vit à Baka El Garbiya. Entré à la Knesset après la démission de Avraham Burg en 2004, il a depuis siégé dans plusieurs commissions parlementaires et même dirigé celle de l’Intérieur et de l’Environnement. Avant d'être membre du parlement israélien, il était en charge du département de l’Education et des Sports au sein de la centrale syndicale Histadrout.
Les députés des partis arabes de la Knesset ont également critiqué cette décision et Mohamed Baraké (Liste Arabe Unie) a  affirmé que M. Madjadele ne représentait pas le secteur arabe mais «les intérêts de son parti et de la coalition qui poursuivait la politique de discrimination envers cette population». Le comité central du parti Travailliste doit encore ratifier cette décision dans les jours à venir.