Miguel Angel Lotina's men have dropped to Spain's second division after a loss at home coupled with wins for Real Zaragoza over Levante .
Valencia started the game very well, and showed ruthless efficiency as Aduriz opened the scoring as early as the fourth minute. Joaquin was released on the right wing, following a fast break, and found the striker near the penalty spot, who in turn coolly slotted first time past Daniel Aranzubia.
Deportivo threw everything forward in search of a goal as the result meant they would be relegated. Adrian had a shot blocked from outside the box in the seventh minute, and Riki went really close moments later with a header from inside the penalty area which went marginally over.
Valencia started defending deep, and prompting the Galicians to go all out on attack. Riki and Juan Rodriguez tried their luck in the following minutes together with Ruben Perez who, in an act of desperation, sent a shot from 35 yards out, which was an easy catch for Cesar.
The game became scrappy after the half-hour mark with Deportivo struggling to keep their nerves intact. Just before half-time Riki and Andres Guardado were the next ones to be denied by Valencia's solid defense as time was running out for the Miguel Angel Lotina's men.
Not much changed on the pitch after the break as Depor continue with their attempts to salvage something from this game and save themselves from relegation. Valencia, for its part, went close to scoring twice in the first three minutes of the second half, but Ever Banega and Joaquin failed to hit the mark with their finishes.
Adrian was presented with a glorious opportunity to level for the Galicians in the 51st minute when a great run through the middle saw him come face to face with Cesar, but his shot fizzled wide of the right post, much to the home fans' dismay.
Deportivo continued to press and came close once again just after the hour-mark through Valeron, whose header from just outside the six-yard box narrowly missed the target. The hosts were leaving too much space to exploit as they were launching final assaults on Cesar's goal.
Aduriz missed on the chance to end the game once and for all in the 80th minute when he was denied a brace by an astonishing reflex save by Aranzubia. Yet the game, and Deportivo's time in La Liga, was drawing to a close.
The Galicians, nicknamed not long ago as 'Super Depor', played their last minutes in the Spanish first division desperately trying to score a goal, but it was Soldado who had a the last say as the striker scored deep in injury time to round off the result.
Deportivo finished the season 18th in La Liga on 43 points, just one point away from safety. Despite the emotional plunge to the Segunda, the players were given a heroic applause by their fans as well as their club president at the final whistle.