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