Middlesbrough 2-3 Leeds
Leeds were outplayed for large swathes of their match at Middlesbrough but snatched all three points through Mark Viduka's late winner.
Lamine Sakho had given Leeds the lead with his first goal for the club before Szilard Nemeth and Juninho deservedly put Boro in front after the break.
Steve McClaren's team, with Gaizka Mendieta and Juninho inventive and influential in the middle of the park, appeared to be heading for their first win of the season.
But Leeds played with tenacity and after Zoumana Camara had equalised Viduka made no mistake with his late opportunity to seal an unlikely win.
It left Boro still looking for their first victory of the new season, having lost three and drawn one of four Premiership matches.
Mendieta and Danny Mills, making his debut following his loan move from Leeds, started the match in determined fashion and soon created their team's first chance.
Spanish international Mendieta whipped a corner to the far post that Mills should have converted, but the England defender headed over Paul Robinson's crossbar from six yards.
Leeds took the lead against the run of play, Sakho latching on to Jermaine Pennant's incisive pass before slipping the ball past Mark Schwarzer.
Juninho almost equalised immediately but his shot was well saved by Robinson.
16 mins: Sakho puts Leeds ahead
60 mins: Nemeth puts Boro level
62 mins: Juninho gives Boro the lead
77 mins: Camara brings Leeds level again
89 mins: Viduka snatches a late winner
Leeds held their advantage to the break and might have extended their lead but Viduka's free-kick whistled over the Boro crossbar.
Middlesbrough's depression deepened when Stuart Parnaby was removed from the field on a stretcher and replaced by Robbie Mustoe.
Nemeth beat Robinson with a vicious volley after 55 minutes but his strike drifted agonisingly wide of the target.
But Nemeth's hard work eventually resulted in an equaliser.
Mendieta went down on the edge of the area and the ball fell to Nemeth, who turned neatly before lashing the ball past Robinson.
And Middlesbrough's endeavour was further rewarded with another goal.
Mendieta's cross was headed out to Juninho on the edge of the area, who drilled the ball into the Leeds goal.
Shortly afterwards Nemeth put the ball in the net but the effort was ruled to be marginally offside - and moments later Leeds equalised.
Camara, assured in defence throughout the afternoon, converted Jermaine Pennant's cross.
Middlesbrough continued to create the majority of the chances.
Nemeth was foiled by Robinson with a strike from 12 yards and the excellent Mendieta had an effort cleared off the line.
But their failure to take their opportunities was punished when Viduka lobbed Schwarzer to score his 50th goal for Leeds in his 100th Premiership start.
Middlesbrough: Schwarzer, Mills, Southgate, Davies,
Parnaby (Stockdale 52), Mendieta, Boateng, Juninho Paulista,
Greening, Nemeth (Ricketts 88), Job (Christie 82).
Subs Not Used: Doriva, Nash.
Booked: Juninho Paulista, Mendieta.
Leeds: Robinson, Kelly, Camara, Matteo, Harte (Lennon 71),
Pennant, Morris, Seth Johnson, Sakho (Radebe 84), Smith, Viduka.
Subs Not Used: Martyn, Wilcox, Batty.
Booked: Morris, Smith, Pennant.
Referee: N Barry (N Lincolnshire).