בעשור שלאחר מכן, וביתר שאת אחרי פרוץ האינתיפאדה הראשונה, השתלט רעיון ההסתלקות מעזה על המערך בראשותו של שמעון פרס, הוגה רעיון "עזה תחילה". תשדיר תעמולה ארוך שהוקרן במערכת הבחירות של 1988 הוקדש להטפה ברוח זו. שני תתי־אלופים במיל' - ח"כ בנימין בןאליעזר, ששימש בעבר מתאם פעולות הממשלה בשטחים, ויוסף קסטל, שהיה מושל רצועת עזה - נשלחו למשימת צילום באחד מהמחנות ברצועה. קול של מואזין התנגן ברקע, והקריין אמר: "גבול רצועת עזה, 660 אלף תושבים, צפיפות אוכלוסין הגדולה בעולם, עוני משווע, אבטלה, פצצת זמן דמוגרפית. הליכוד טוען שרצועת עזה היא חלק בלתי נפרד מישראל. איך זה עומד מול צורכי הביטחון שלנו?". ויוסף קסטל השיב: "מה מפחידים אותנו? כל הרצועה הזאת, כולה, מהי? עשרה קילומטר רוחב, שלושים קילומטר אורך. אתה, עם עמדה של גדוד תותחים אחד באמצע, מכסה את כל הרצועה".

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

לעומת פרס ורבין, ראש הממשלה לשעבר יצחק שמיר נשא נאום קודר בדיון ההוא בכנסת:

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

ח"כ פיני בדש מסיעת הימין צומת הציע, כמה חודשים קודם לכן, לבחון שוב את היגיון הנסיגה מעזה:

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

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

"כשהרשות הפלשתינית חזרה לעזה, לחמאס לא היו אפילו עשרים כלי נשק ולפת"ח לא היו אפילו מאה כלי נשק. אבל אבו־עמאר (יאסר ערפאת), רחמי אללה עליו, הרעיף על כולם כלי נשק ושלח את המומחים שלנו לייצר רקטות וכלי נשק עבור כל מי שרוצה להילחם. אחד מאנשינו, גנרל עבד אלמועטי סבעאוי, מת מות קדושים כשהכין עבורם רקטה והיא התפוצצה" (נציג אש"ף בלבנון עבאס זכי, בריאיון לרשת הטלוויזיה ‪,ANB TV‬ בתאריך .)17.7.2008