The two late goals from Bentancur were the difference in the game.
Bentancur fired Spurs level for the third time in the match, and then tapped in Dejan Kulusevski's low cross to give the Blues all three points.
Crysencio Summerville's fourth goal in as many top-flight games opened the scoring before Harry Kane equalized in the first half.
Ben Davies snuck a shot beyond Illan Meslier and the retreating RasmusKristensen to restore parity for the second time.
Spurs were staring at a third straight home league defeat, but Bentancur's late double broke the hearts of the visiting team.
Tyler Adams was sent off for a second time with three minutes left in the game.
Spurs' place in the top four has been consolidated by the win.
Spurs' busy pre-World Cup schedule had taken its toll on the team, who had lost four of their previous seven matches in all competition prior to their visit to Yorkshire.
Slow starts have become a theme in recent weeks and Saturday's game was no different, with the visitors leading by only 10 minutes on the clock.
Only Bournemouth and Manchester United have given up more top-flight goals in the first 15 minutes of games this season than the Blues.
The right-hand side was where Stru struggled to keep Kulusevski under control.
Kane's seventh goal in as many top-flight home games gave Spurs the lead, only for Rodrigo to score from a corner to give the visitors the lead.
The topsy-turvy pattern continued into the second half as Davies squeezed a long-range effort into the net, before Rodrigo's second of the game putLeeds within touching distance of a third straight league win
Bentancur netted his third and fourth league goals of the season to send the home fans into ecstasy.
Spurs have won more points from losing positions in the league than any other team.
There's more to come.