Madinda tegi oma ametliku debüüdi Galícia esimese meeskonnaga 31. oktoobril 2012. aastal, mängides 90 minutit 0<unk>2 võõrastel kaotuses Almería vastu.
Copa del Rey. Ta esines esmakordselt La Ligas 30. märtsil järgmisel aastal, tulles hilise asendajana Barcelonas 2 × 2 kodus.