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