 In the middle of 1990, Đukić signed for Deportivo de La Coruña in Spain, who purchased him for 40 million pesetas in 1990.He only appeared in five league games for the Galicians in his first season, which ended in La Liga promotion, but, from there onwards, became an undisputed starter, never totalling less than 35 matches and 3,000 minutes of action in five consecutive campaigns, as "Super Depor" was coming to fruition.On 14 May 1994, in the league's last round, at home against Valencia CF, Đukić missed a penalty kick in the game's last minute (eventual 0–0 draw), as habitual taker Donato had already been replaced and second option Bebeto refused the responsibility since he failed to score one the previous match.