Gracia podpisał z Malagą roczny kontrakt. Ostatnio pracował w Osasunie Pampeluna, która opuściła ekstraklasę. Malaga w zakończonym 18 maja sezonie zajęła 11. pozycję. Jej barwy reprezentował Bartłomiej Pawłowski.