Madina, que fue uno de los militantes que pidió unas elecciones con el voto directo de los militantes, anunció su candidatura a la secretaría general el 14 de junio, enfrentándose al diputado Pedro Sánchez y al líder de la corriente Izquierda Socialista José Antonio Pérez Tapias.