Yevhen Konoplyanka's late penalty earned Dnipro a 1-0 win over Tottenham in the first leg of their UEFA Europa League round of 32 tie.
Konoplyanka, a target of Liverpool in the January transfer window, slotted home an 81st-minute spot-kick after Jan Vertonghen was adjudged to have brought down Matheus inside the box, condemning Tottenham to their first European defeat of the season.
It was sweet revenge for Dnipro coach Juande Ramos, who delivered Tottenham's last trophy by winning the League Cup in 2008, only to be sacked the following season with the club bottom of the Premier League table.
The result leaves Tottenham with work to do in the second leg next week and it could have been an altogether different story for Tim Sherwood's men, who saw Roberto Soldado spurn a golden chance when he missed an open goal 10 minutes into the second period.
By the final whistle, though, Sherwood was thankful to depart with his side trailing by only the solitary goal as Roman Zozulya was denied by the frame of the goal in stoppage time.
Andros Townsend made his first start for Tottenham since mid-December after recovering from a hamstring injury, while 16-year-old Josh Onomah took his place on the bench for the first time.
On a dry and rutted surface, the visitors created the first half-opening of the game in the 13th minute after a minute's silence was observed in respect to those who lost their lives this week during the recent political unrest in Ukraine, Soldado seeing his near-post header blocked by Dnipro goalkeeper Denis Boyko.
Dnipro ought to have gone ahead 12 minutes later when Matheus was played clean through on goal, but Brad Friedel spread himself to block the Brazilian's effort low down to his left, before thwarting the striker again two minutes later when he tried his luck from 25 yards.
Ten minutes before the break, Ivan Strinic was booked for hauling down Paulinho on the edge of the area, with Tottenham arguing that he should have been sent off for denying a goalscoring opportunity. Townsend sent the resulting free-kick a yard wide.
Soldado wasted a glorious chance to break the deadlock in the 56th minute when, with the goal at his mercy, the Spaniard somehow cleared the crossbar from four yards after being picked out by Paulinho's ball across the box.
Sherwood introduced Christian Eriksen off the bench in place of Townsend in the 64th minute and the Denmark international almost made a telling contribution with his first touch, but his slotted finish beyond Boyko was ruled out for offside.
Friedel had to be alert three minutes later to parry Matheus' rasping effort from the edge of the box as the game became more stretched.
Soldado saw a volley blocked before Friedel was involved again, rushing from his line to deny Giuliano after the Brazilian had jinked his way through the Tottenham defence.
The deadlock was eventually broken when Vertonghen brought down Matheus and Konoplyanka coolly tucked home the penalty in off the left-hand post to give Dnipro a crucial first-leg advantage.
Tottenham pushed hard for an equaliser as Paulinho forced a ricochet that struck the base of the post before substitute Harry Kane failed to get a telling connection with the goal at his mercy.
It could have been so much worse for Tottenham, though, as Zozulya sent a header against the post in stoppage time.
|Coach: Juande Ramos|
for Giuliano 77'
for Matheus Nascimento 90'
|BREAKING NEWS: Villa snap up Gestede|
|Villa land Veretout|
|Mourinho coy on fresh Stones bid|
|Aubameyang commits to Dortmund|
|Torres on the hunt for trophies with Atletico|
|Cazorla and Walcott sign new Arsenal deals|
|Quick start vital in Arsenal title bid - Wilshere|
|I have received no offers - Guardiola|
|Barcelona to monitor Turan injury|
|Zorc ´surprised´ by Grosskreutz-Tuchel row|
|Phil Neville could be England manager - Moyes|
|UEFA to investigate Shakhtar´s Fred selection|
|City loan Unal to Genk|
|China v South Korea: Stielike looking for new options|
|North Korea v Japan: Halilhodzic to unearth new faces|
|Drogba: I want to be ready, not a burden|
|Hamstrung Clasie in doubt for Southampton league opener|
|West Ham goalscorer Zarate bemoans Astra comeback|
|Negredo quashes Valencia exit rumours|
|´This is not my Sampdoria´ - president Ferrero|
|Criscito could join Inter - agent|
|CBF endorse Zico´s FIFA presidency campaign|
|Hawit to handle CONCACAF´s referee review|
|Falcao is a ´top, top player´ - Terry|
|Tuchel pleased by Dortmund fighting qualities|
|Premier League rules out schedule changes for Champions League clubs|
|UEFA Europa League Review: Southampton stroll as Sampdoria are humiliated|
|Koeman confident of Southampton progress|
|Bilic frustrated with Collins´ red card, Valencia injury|
|Bamford hits hat-trick in Bromley friendly|
|Southampton 3 Vitesse 0: Play-offs in sight for Koeman’s men|
|Wolfsberger 0 Borussia Dortmund 1: Tuchel begins tenure with narrow win|
|West Ham 2 Astra 2: Collins red allows visitors back in|
|Kukesi - Legia match abandoned|
|Joining Roma an ´easy decision´ - Szczesny|
|Chiriches joins Napoli from Spurs|
|Mihajlovic pleased with Milan improvements|
|Injured Chiellini to miss Supercoppa|
|Newcastle complete Mbemba swoop|
|Blackpool protest incurs FA fine|
|Scottish Premiership Preview: Dons seek to run Celtic closer|
|Paris Saint-Germain v Lyon: Ibrahimovic ready for season opener|
|Wolfsburg v Bayern Munich: De Bruyne centre of attention|
|Real Madrid 0 Milan 0 (10-9 on pens): Real lift second International Champions Cup|
|De Bruyne a doubt for Supercup clash|
|Reine-Adelaide needs time to blossom, says Walcott|
|Rodgers will not rush Ibe development|
|Napoli not interested in selling Higuain - De Laurentiis|
|Wilson agrees Bournemouth extension|
|Messi makes early Barcelona return|
|Ibrahimovic: My next move will be a very big surprise|
|Van Aanholt backs Lens to shine|
|Besiktas complete loan move for Gomez|
|McClaren: No decision on Coloccini future|
|Kane, Kaka hail goalkeeper Rimando|
|Chung eager to become FIFA president|
|Yedlin open to loan move|
|Tigres not scared of River trip - Ferretti|
|MLS Preview: Wright-Phillips, Lampard set to debut|
|´A draw is good for us´ - River´s Gallardo confident of Libertadores success|
|Di Maria poised for PSG switch - Blanc|
|Franjic: Bring on Bangladesh, Tajikistan|
|Van Gaal bemoans De Gea situation|
|MLS All-Stars 2 Tottenham 1: Kane stunner can´t spare Spurs|
|Manchester United 0 Paris Saint-Germain 2: Van Gaal´s defensive frailties exposed|
|Tigres UANL 0 River Plate 0: Visitors lose Gallardo in Copa Libertadores final first leg|
|Penedo parts ways with Galaxy|
|Benitez backs Mihajlovic, Milan to succeed|
|Barnetta joins Union in MLS|
|Allegri critical of Morata´s attitude|
|Franjic targets more A-League glory with City|
|Beto undaunted by Super Cup clash against Barca|
|Advocaat upbeat despite another Sunderland flop|
|McClaren praises Newcastle recruit Mitrovic|
|Payet will improve West Ham - Bilic|
|Pulis confirms interest in Lambert|
|Deila expects tough test in Baku|
|Drogba mobbed by Montreal Impact fans|
|UEFA Champions League Review: Ajax spurn two-goal lead at 10-man Rapid|
|Sunderland´s struggles continue as Doncaster cruise to win|
|Mahrez and Nugent on target in Leicester win|
|Mitrovic tastes debut defeat for Newcastle|
|Celtic 1 Qarabag 0: Boyata snatches crucial win|
|Jablonec 0 Copenhagen 1: Verbic cracker gives Danes the edge|
|Norwich sign Wisdom on loan from Liverpool|
|UEFA Europa League Preview: Koeman plays down importance of Vitesse links|
|Schneiderlin keen to learn from experienced duo|
|Mandzukic´s maiden Juventus goal seals win in Poland|
|Fofana completes Bastia loan|
|Deila delighted that Gordon pledges future to Celtic|
|Grenier ruled out for four months|
|Rooney: United squad ready for title challenge|
|Messi and Neymar available for start of season|
|Szczesny seals Roma switch|
|Benitez cools Mourinho war of words|
|Filipe Luis vows to win back Atletico fans|
|Besiktas in negotiations over Gomez switch|
|Kishna seals Lazio switch|
|Diaby completes Marseille move|
|Platini is bad for FIFA - Prince Ali|
|Bilic keen to make further additions|
|Brady makes Norwich move|
|Southampton complete Caulker loan|
|Rummenigge feels Muller ´will never leave´ Bayern|
|Platini to stand in FIFA presidential election|
|Howedes to remain Schalke skipper|
|Albion sign Hull defender Chester|
|Lucescu defends Fred selection amid doping allegations|
|Fabregas still in love with Arsenal|
|Luis Enrique ´happy´ with Barca´s US trip|
|Mourinho optimistic over Cahill and Costa|
|River owe Tigres´ Esqueda - Mercado|
|Van Gaal expecting big season from Shaw|
|Begovic keen to challenge Courtois|
|Mourinho launches attack on Benitez|
|CONMEBOL ´knocked on a lot of doors´ to keep half-spot - president|
|America 0 Benfica 0 (3-4 on penalties): Primeira Liga champions finally win|
|Napoli striker Higuain ´untouchable´ - Gabbiadini|
|Arsenal´s friendly form will boost confidence - Wenger|
|Nagatomo-Melo swap possible, says agent|
|Chelsea 2 Barcelona 2 (4-2 on penalties): Courtois stars for Premier League champions|
|Eriksen calls for ruthless Spurs|
|Pulis praises Berahino attitude|
|Alderweireld confident of top-four finish|
|Villa ready for tough Spurs clash|
|West Ham edge win on Carrow Road anniversary|
|Kozak scores twice as Villa draw at Wolves|