Madinda teki virallisen debyyttinsä Galician ensimmäisessä joukkueessa 31. lokakuuta 2012, pelatessaan koko 90 minuuttia 0<unk>2 poissaolevassa tappiossa Almeriaa vastaan kaudella.
Copa del Rey -kisoissa. Hän esiintyi ensimmäisen kerran La Ligassa seuraavan vuoden maaliskuun 30. päivänä, tullessaan myöhäisena korvikkeena Barcelonan 2-2 kotiottelussa.