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