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'
|Juve sign Hernanes|
|Inter lure Ljajic, Melo and Telles|
|Lemina joins Juve as Marseille sign Isla and De Ciglie|
|Norwich land striker Mbokani|
|Hernanes in Turin for Juve medical|
|Blaszczykowski joins Fiorentina on season-long loan|
|Man City loan Denayer to Galatasaray|
|Matri loaned to Lazio|
|Aulas thrilled at sell-on profits from Martial deal|
|Ideye departs West Brom for Olympiacos|
|Bundesliga Deadline Day: Draxler in record Wolfsburg switch, Leverkusen and Dortmund land United men|
|Sunderland loan Giaccherini to Bologna|
|Lindegaard makes West Brom move|
|Ligue 1 Deadline Day: Martial arrives for medical at Man United|
|La Liga Deadline Day: De Gea speculation mounts, Raul Garcia joins Athletic|
|Liverpool sign Nigerian prospect Awoniyi|
|Serie A Deadline Day: Juve miss out on Draxler, Inter line up Ljajic|
|Hernandez joins Leverkusen|
|Deschamps hints Lloris could leave France camp amid United talk|
|Southampton recruit young goalkeeper Lewis|
|Giovinco ruled out of Italy qualifiers|
|World Cup winner Nesta named Miami FC coach|
|Januzaj joins Dortmund on loan|
|Dante completes Wolfsburg move|
|Draxler swaps Schalke for Wolfsburg|
|United-bound Martial hailed as ´innate talent´|
|Borini completes Sunderland switch|
|Draxler pictured in Wolfsburg kit|
|Congo v Ghana: Under-fire Grant targets friendly success|
|Antonelli doubtful for Milan derby|
|Raul Garcia completes Bilbao switch|
|Jovetic surprised by Inter start|
|Casemiro signs long-term Real deal|
|Bundesliga Deadline Day: Draxler set for Wolfsburg move, reports say|
|Sherwood would consider N´Zogbia exit|
|Ligue 1 Deadline Day: Martial´s United move edges closer|
|Fletcher lauds Evans capture|
|Serie A Deadline Day: Lemina on verge of Juve switch, Felipe returns to Udinese|
|La Liga Deadline Day: Abdennour presented at Valencia, all quiet on De Gea front|
|Martial leaves France squad to agree United deal|
|Bahebeck ´a little scared but all is well´|
|Dinamo Moscow announce Vainqueur switch to Roma|
|Ceballos uninterested in Real Madrid rumours|
|Motta thankful for Di Maria arrival|
|Marseille´s Lemina poised for Juve move|
|Benzema would have been good for Arsenal - Giroud|
|Low looking ahead to World Cup defence|
|Australia lose Mat Ryan|
|No contact from United over Cillessen, claims Overmars|
|OFC World Cup Qualifying Review: Cook Islands, Samoa start strongly|
|Neil looking to add fresh faces|
|No Jedinak, no problem - McKay|
|De Bruyne is phenomenal - Kompany|
|Van Gaal: Romero not to blame|
|Mack terrorises Palmer, Cardinals´ back-ups shine|
|Howard returns to USA squad|
|Sorensen signs for Melbourne City|
|Peralta, Montes withdraw from Mexico squad|
|Mancini: Inter need more players|
|Napoli target Soriano ´only wants Milan´ - De Laurentiis|
|Lovren determined to make amends after nightmare showing|
|Llorente laments Sevilla luck|
|Monk: Shelvey worthy of England selection|
|Sabatini apologises to Genoa over Iturbe U-turn|
|MLS Review: Red Bulls keep DC down, Sounders trump Timbers|
|Martinez: Stones didn´t mean to submit transfer request|
|Simeone hails Atletico performance|
|Di Maria: I was impatient to play|
|La Liga Review: Eibar down Supercopa holders|
|Raul Garcia set to join Bilbao|
|Garcia confident Roma are heading in the right direction|
|Serie A Review: Roma punish 10-man Juve, Eder thwarts Napoli|
|Mancini demands killer instinct from Inter after Carpi scare|
|Allegri praises Juve spirit in poor display at Roma|
|Monaco 0 Paris Saint-Germain 3: Cavani up and running as PSG march on|
|Carpi 1 Inter 2: Jovetic double settles lacklustre encounter|
|Sevilla 0 Atletico Madrid 3: Hosts thwarted once again by Simeone|
|Inter land Wolfsburg´s Perisic|
|Shelvey and Vardy named in England squad|
|Montero injury nothing serious - Monk|
|Van Gaal in the dark over De Gea future|
|Werder Bremen 2 Borussia Monchengladbach 1: Vestergaard seals first win|
|Roma 2 Juventus 1: Pjanic and Dzeko down stuttering champions|
|United could not cope with Swansea - Van Gaal|
|Monk: Swansea are a Premier League force|
|Lyon swoop for Malaga midfielder Darder|
|Tuchel hails table toppers Dortmund|
|No complaints for Neil after Southampton loss|
|Swansea City 2 Manchester United 1: Gomis spoils Van Gaal´s day|
|De Bruyne relieved to complete City switch|
|Koeman stands firm over Mane and Wanyama futures|
|Bahebeck rushed to hospital with chest pains|
|Borussia Dortmund 3 Hertha Berlin 1: Tuchel maintains perfect start|
|Manchester City complete De Bruyne swoop|
|Weihrauch strikes twice as Bayern overpower fans|
|Saint-Etienne 2 Bastia 1: Two sent off in first defeat of the season for visitors|
|Southampton 3 Norwich City 0: Tadic at the double for Koeman´s men|
|Paderborn swoop for Kirch|
|Bayern loan Coman from Juventus|
|Schalke will not rush decision over Wolfsburg target Draxler|
|Fenerbahce secure Markovic loan|
|O´Neill trims Ireland squad to 28|
|Sherwood: I´ve done my hamstring|
|Dante set for Wolfsburg switch|
|Neymar knows nothing of Man United interest|
|Ibisevic leaves Stuttgart for Hertha|
|International break unwelcome for Mourinho|
|Muto a ´perfect fit´ for Mainz|
|Lampard pledges NYC commitment|
|Van Gaal: I listen to Rooney|
|MLS Review: Whitecaps falter, Eastern Conference heats up|
|´I think a yellow would have been harsh´ - Noble baffled by his red card|
|Rodriguez´s quality ´unquestionable´ - Benitez|
|Abdennour chooses Valencia|
|Giovinco to fly to Italy despite injury|
|La Liga Review: Real Madrid, Celta notch big wins|
|Mihajlovic: I feel like I lost|
|Real Madrid 5 Real Betis 0: Rodriguez scores twice in Benitez´s first Bernabeu win|
|Balotelli has a lot of work to do, declares Bacca|