He holds a master's degree in European Integration from the University of the Basque Country, specialising in International Relations.

A bomb placed on the underside of his car by a unit of the separatist group ETA, composed of Iker Olabarrieta and Asier Arzalluz, caused him serious injuries, including amputation of the left leg at the height of his knee.

During his term of office, he participated in Julio Medem's documentary The Basque Ball: Skin Against Stone, and has always defended the need for a dialogue with ETA to end the violence.

Madina, who was one of the first members of the party that called for primary elections with the direct vote of the militants, announced his candidacy on 14 June.

Finally, on 13 July, those internal elections were held in which he achieved the second place with 36% of the votes, in comparison to the 48% of Pedro Sánchez and the 15% of José Antonio Perez Tapias.