The result sees Deportivo remain rooted to the foot of the standings on 12 points.
Valladolid edge up into eighth with a point, level on 22 points with Real Sociedad and Rayo Vallecano, but ahead on goal difference.
Deportivo had 18 shots, including three on target.
Diogo Salomao made his mark on the match for Deportivo after coming on for Juan Carlos Valeron in the 62nd minute, as he took three shots.
The five attempts by Riki were the most of any Deportivo player.
Deportivo enjoyed possession of the ball for about half the contest.
German Lux stopped four shots.
The combination of Laure to Carlos Marchena was the most common during the match, as the two players connected 17 times.
Real Valladolid maintained control of the ball for about half the contest of the match, a testament to their movement and linking play in the open field.
Real Valladolid won 57 duels and 16 headers, which led to three shots, including four on target.
Oscar had four shots for Real Valladolid, more than any of his team-mates.
Antonio Rukavina's 15 passes to Victor Perez were the most of any Real Valladolid team-mates during the match.