Atletico let another two points slip away at Mestalla before Real Sociedad reclaimed top spot with a 2-0 win away at Osasuna and Sevilla beat 10-man Real Betis by the same scoreline in the Seville derby.
Luis Suarez's opener was cancelled out by a Stefan Savic own goal early in the second half but when Antoine Griezmann and Sime Vrsaljko put Atletico 3-1 up, victory look secured.
Instead, Valencia pulled off an incredible comeback in added-time, Hugo Duro poking in a superb Jose Gaya cross and then equalising four minutes later, heading in to secure a dramatic point.
It is the fifth time in six matches that Atletico have conceded two goals or more, a period that has brought them just one win, with concern about their leaky defence growing.
"It's difficult to explain," said Atleti captain Koke. "We have to concentrate more, press more. It's a lack of attention in the last few minutes."
The draw leaves Atletico Madrid four points behind Real Madrid, who beat Rayo Vallecano on Saturday, and continues a weekend of remarkable comebacks in La Liga, after Barcelona threw away a three-goal lead against Celta Vigo.
Valencia sit 10th but the point continues a mini-resurgence for Jose Bordalas' side, coming on the back of a 2-0 win over Villarreal. Valencia had previously gone seven matches without a win.
"We never give up and that's what we've shown," said Duro.
Suarez gave Atletico the lead in the 35th minute with his seventh goal of the season, the Uruguayan surging past Mouctar Diakhaby and guiding a smart finish into the corner.
Valencia drew level shortly after half-time when Savic turned in Goncalo Guedes' fired effort at the back post, but two goals in as many minutes put Atletico back in charge.
Griezmann curled a spectacular strike into the top corner before Vrsaljko prodded in after Valencia failed to clear and Suarez flicked the ball away from goalkeeper Jasper Cillessen.
But the drama was still to come. Atletico's Geoffrey Kondogbia lost the ball upfield and Valencia were celebrating within seconds, Gaya's curling cross finding the outstretched foot of Duro, who volleyed in.
There were still five minutes left for Valencia and that was enough.
Griezmann fouled Guedes, who sent the ball into the crowd in the box. Duro darted to the front post and got there first.
Real Sociedad had no such problems against Osasuna although they also left it late in Pamplona, Mikel Merino's opener and an Adnan Januzaj penalty in the last 20 minutes sealing victory for la Real.
They move a point ahead of Real Madrid at the top of the table, albeit having played one game more.
Sevilla stay third, a point off the top, after taking advantage of Guido Rodriguez's red card, which left Betis to play with 10 men for the entire second half at the Benito Villamarin.
Marcos Acuna's stunning strike from distance and an own-goal from Hector Bellerin sealed a comfortable win for Sevilla in the first Seville derby with fans for two years. (AFP)

Ikeja Golf Club captain bows out in style
NSC warns against conflict in NBBF elections
Team Nigeria chases World Champs spot in Botswana
Igali vows thrills at 4th National Wrestling Classics
Okpala backs Chelle’s contract demand
Lagos sets up LOC for National Intermediate Games
D’Tigress to face Los Angeles Sparks in US tour
Family seeks NSC, NFF support for Nwosu’s burial
Nigerian football mourns NRA president Zubairu
U-13 JOF Kids Cup Enters Round of 16 Stage
Hull coach fears Ajayi fitness
Fulham to seal €28m Chukwueze deal
Rangers International going, going . . . (63,648 views)
Amaju Pinnick: A cat with nine lives (54,973 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (52,888 views)
Current issues in Nigerian sports: Matters arising (52,497 views)
Sports Development: Zenith Bank on the zenith (52,420 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (52,326 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (52,194 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,735 views)
Olopade, BET9A wave of revolution in NNL (50,921 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,432 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (47,832 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (47,304 views)