Madinda ha fatto il suo debutto ufficiale con la prima squadra dei galiziani il 31 ottobre 2012, giocando tutti i 90 minuti in una sconfitta 0<unk>2 in trasferta contro l'Almeria per la stagione
E' la Copa del Rey. La sua prima apparizione in La Liga avvenne il 30 marzo dell'anno successivo, entrando come sostituto in un pareggio a casa 2-2.