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