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