Depois do Olympiakos, comandado pelo português Leonardo Jardim, agora é a vez do clube galego Deportivo da Corunha demonstrar o interesse em contratar o médio internacional português.
O Deportivo encontra-se financeiramente limitado e poderá contar com a ajuda da Gestifute, liderada pelo agente Jorge Mendes, para ajudar na contratação. O Deportivo da Corunha está na última posição do campeonato espanhol com 12 pontos.
Recorde-se que Custódio renovou com o SC Braga até 2016.