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