ח"כ מתן וילנאי אינו עושה חיים קלים ליו"ר המפלגה, שר הביטחון עמיר פרץ, ולמזכ"ל, השר איתן כבל. וילנאי הגיש (יום ה', 25.5.06) עתירה באמצעות עורך הדין ארי הלל, למוסד לבירור עתירות של מפלגת העבודה, במטרה למנוע ממזכ"ל מפלגת העבודה, השר איתן כבל, להדיח את היועץ המשפטי של המפלגה, עו"ד אלדד ינב, שלא על-פי חוקת המפלגה והחלטותיה.