Eduardo Madina sufrió un atentado el 19 de febrero de 2002. Una bomba lapa colocada en los bajos de su coche por un comando de la banda terrorista ETA integrado por Iker Olabarrieta y Asier Arzalluz, le causó graves lesiones, entre ellas la amputación de la pierna izquierda a la altura de la rodilla, cuando se dirigía, sin escolta, desde su domicilio a su puesto de trabajo en Sestao. A causa de las lesiones sufridas tuvo que abandonar el equipo de voleibol, el UPV Bizkaia, en el que jugaba profesionalmente.
Quizás por eso, el político socialista ha sufrido una profunda indignación con declaraciones del premio Nóbel Mario Vargas Llosa, que en una entrevista a ABC ha dicho que las supuestas amenazas de Podemos a la Prensa eran la «pero amenaza a los periodistas desde la transición»
Madina, en Twitter, ha pedido respeto y ha lamentado loa indignante frase del premio Nobel de Literatura:
Quizá, por una cuestión de respeto, se podría dejar ETA para ocasiones mejores. Y también para frases más dignas. https://t.co/Zzndqj8a7u
— Edu Madina (@EduMadina) 9 de marzo de 2017
