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