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