Madinda fik sin officielle debut med galicernes første hold den 31. oktober 2012, hvor han spillede hele 90 minutter i et 0<unk>2 tab mod Almería for sæsonen.
Copa del Rey. Han optrådte første gang i La Liga den 30. marts det følgende år, da han kom ind som en sen erstatning i en 2-2 hjemmeligning mod Barcelona.