Viết tiếp cho đoạn này - Madinda đã ra mắt chính thức với đội đầu tiên của Galicia vào ngày 31 tháng 10 năm 2012, chơi toàn bộ 90 phút trong trận thua 0<unk>2 trước Almería cho mùa giải
Copa del Rey. Anh lần đầu tiên xuất hiện ở La Liga vào ngày 30 tháng 3 năm sau, xuất hiện như một người thay thế muộn trong trận hòa 2 x 2 trên sân nhà với Barcelona.