Completar la frase següent: Madinda va debutar oficialment amb el primer equip dels gallecs el 31 d'octubre de 2012, jugant els 90 minuts complets en una derrota de 0<unk>2 fora de casa contra l'Almería per
la Copa del Rei de la temporada. Va aparèixer per primera vegada a la Lliga el 30 de març de l'any següent, entrant com a substitut tardà en un empat a casa 2 a 2 contra el Barcelona.