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