Diputado por Vizcaya, Madina ha anunciado oficialmente su incorporación a la carrera por liderar el PSOE en un pasillo del Senado, junto al busto del histórico dirigente del partido y primer lehendakari vasco, Ramón Rubial, referente ético y moral de los socialistas.Madina ha explicado que ha tomado la decisión de presentarse consciente de la "gravedad de la situación" que atraviesan el país y millones de españoles, y de que un "tiempo nuevo" va a empezar en el PSOE el próximo 13 de julio.Con él ya son cinco los aspirantes que han empezado a recabar los 10.000 avales necesarios para validar su candidatura, tras haberlo hecho ya el diputado por Madrid Pedro Sánchez, el profesor universitario granadino José Antonio Pérez Tapias en nombre de la corriente Izquierda Socialista; el afiliado al PSM Alberto Sotillos en representación del grupo Socialismo Democrático y el militante de Puertollano (Ciudad Real) Manuel Pérez García