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