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