In front of 7,500 fans, Los Azulones bagged the game-winning goal in the 78th minute, with Angel Lafita scoring with his right foot into the lower right of the goal after intercepting a pass from Real Valladolid's Javi Guerra.
Óscar scored first for Valladolid in the 45th minute before a header by Alexis in the 74th minute levelled matters.
Getafe have now recorded five wins, six losses and one draw this season, which puts them in eighth place, only five points above the relegation zone.
Real Valladolid are in 10th place, just four points above the relegation zone with a record of four wins, five losses and three draws after 12 games.
Getafe had 53.5% of possession during the victory.
Geta had 19 shots, including eight on target.
The most effective of Getafe's three substitutions was Lafita, who, after replacing Jaime Gavilán in the 67th minute, scored one goal.
The five attempts by Pedro León were the most of any Getafe player.
Real Valladolid had 13 shots, including three on target.
Patrick Ebert had four shots for Real Valladolid, more than any of his team-mates.