Skryf 'n voortsetting vir hierdie paragraaf - Madinda het sy amptelike debuut met die Galiciërs se eerste span op 31 Oktober 2012 gemaak en die volle 90 minute gespeel in 'n 0<unk>2 buitelandse verlies teen Almería vir die seisoen
Die Copa del Rey. Hy het die volgende jaar op 30 Maart sy eerste wedstryd in La Liga gespeel, toe hy as 'n laat plaasvervanger in 'n 2<unk>2 tuiswedstryd teen Barcelona ingekom het.