The visitors were dealt a blow when Victor Alvarez was sent off just before half-time, but defied their numerical disadvantage to take the lead through Joan Verdu's penalty.
Valladolid were level 10 minutes later, though, when Oscar headed home Patrick Ebert's corner.
Getafe ground out a 1-0 win over nine-man Real Zaragoza thanks to Diego Castro's second-half penalty.
Ndri Romaric was shown a straight red card after just nine minutes, but it took until the hour mark for the visitors to go in front, when Alvaro Gonzalez became the second dismissal for tripping Pedro Leon and Castro scored from the penalty spot.
Getafe themselves were then reduced to 10 men for the final 10 minutes as Abdel Barrada also saw red but they held on.
Real Betis hit back from two successive league defeats by beating Real Sociedad 2-0.
Kick-off was delayed by 17 minutes at the Manuel Ruiz de Lopera Stadium because of a power failure.
Once proceedings got under way, Paulao headed the home side in front after 18 minutes and Ruben Castro made the game safe nine minutes from time.
Betis' night ended on a sour note with the dismissal of Mario for a second yellow card, but the points were already secure.
Rayo Vallecano registered their first win in five games with a 2-1 result over Deportivo La Coruna.
The hosts were 2-0 up within half an hour through Piti and Jose Carlos.
Depor were then given a lifeline just before half-time when Pizzi converted a penalty, but they could not find an equaliser.
Friday's La Liga Result
Saturday's La Liga Results
Sunday's La Liga Fixtures
Barcelona vs Real Madrid