Miroslav Dukic's men secured a place in the Primera Division after a 1-1 draw with Alcorcon was enough to seal a 2-1 aggregate victory
Miroslav Dukic's men recorded a 1-0 win in the first leg, and on Saturday achieved a 1-1 draw in the return fixture to book a place in La Liga for next season.
Valladolid finished third after the final round of fixtures in the Segunda, meaning they had to join three other teams in a play-off tournament to determine the third side to be promoted to the Primera Division.
Dukic's men will now look forward to Liga football for the first time since they were relegated to the second division in 2010.
Celta Vigo and Deportivo La Coruna were also promoted from the Segunda this season.