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