Madinda gerði opinbera frumsýningu sína með fyrsta liði Galicians þann 31. október 2012, spilaði heilu 90 mínúturnar í 0<unk>2 tap gegn Almería fyrir tímabilið
Ég er í Copa del Rey. Hann kom fyrst fram í La Liga þann 30. mars árið eftir, og kom inn sem seinn varamaður í 2<unk>2 jafntefli á heimavelli gegn Barcelona.