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'
|Klopp: Arsenal deserved it|
|Peruvian Primera Division Review: Alianza Lima falter in Clausura race|
|Allegri targeting top spot after Malmo win|
|Rodgers pleased despite Ludogorets late show|
|Wenger rues Arteta injury|
|Ludogorets 2 Liverpool 2: More misery for Rodgers´ men|
|Malmo 0 Juventus 2: Tevez fires Allegri´s side closer to qualification|
|Anderlecht 2 Galatasaray 0: Mbemba secures third place for hosts|
|Bayer Leverkusen 0 Monaco 1: Ocampos strike stuns dominant hosts|
|Atletico Madrid 4 Olympiacos 0: Hat-trick hero Mandzukic books last-16 spot|
|Basel 0 Real Madrid 1: Ronaldo strike equals club record|
|Arsenal 2 Borussia Dortmund 0: Sanogo and Alexis seal progress|
|´We must believe´ – Villas-Boas wants Zenit progression|
|Bundesliga Preview: Schalke and Bayern out to bounce back from Euro setbacks|
|Jesus bemoans wasted Benfica chances|
|League Two Preview: Promotion rivals meet, leaders tackle basement club|
|Ligue 1 Preview: PSG and Marseille both fighting for top spot|
|Mitchell lands Tottenham role|
|Zenit 1 Benfica 0: Danny eliminates Portuguese champions|
|Deila concerned over Commons´ future|
|Everton quartet doubtful for Tottenham clash|
|Pochettino calls for extra rest|
|FA charges Everton and West Ham|
|Money not a factor for Van der Vaart|
|League One Preview: Bristol City out to stop the rot at Peterborough|
|Heldt: Chelsea hammering unacceptable|
|Mancini encouraged by Inter|
|Cheltenham appoint Buckle|
|Date set for Tonev appeal hearing|
|K. League Review: Steelers preserve advantage, Seongnam boost survival hopes|
|Moses out for several weeks|
|Drogba focused on claiming trophies|
|Bent makes Brighton switch|
|Kone included in Everton squad for Wolfsburg clash|
|Shaqiri can ´probably´ leave Bayern, says Beckenbauer|
|Ramsey backs under-fire Wenger|
|Fabregas clears the air with Ramos|
|Cavani urges Ligue 1 focus|
|Olsson out until new year|
|Sao Paulo´s Toloi confident ahead of second leg|
|Aguero our ´special player´, says Kompany|
|APOEL eye Europa League despite winless road streak|
|Silva disappointed by ´childish´ errors|
|Slutsky happy to keep ´intrigue´ alive|
|A-League Preview: Brisbane begin life after Mulvey|
|Eredivisie Preview: Ajax targeting improvement|
|Shakhtar did not lack motivation - Shevchuk|
|Bayern lament two errors, Guardiola proud|
|Valcke: It will ´take years´ to rebuild FIFA´s reputation|
|Luis Enrique ´never fed up´ of Messi magic|
|Valverde pleased with Bilbao triumph|
|Messi revels in Champions League milestone|
|Loss was a ´crying shame´ - De Boer|
|Suarez relieved to get off the mark for Barca|
|Pellegrini puts Aguero among best in the world|
|Cavani wants top spot|
|Howedes sorry for Schalke collapse|
|Sporting Lisbon 3 Maribor 1: Slimani helps fire hosts into second place|
|Concord Rangers 0 Mansfield Town 1: Palmer edges League Two side through|
|Mourinho salutes ´complete´ Chelsea after Schalke stroll|
|Lopetegui revels in Porto professionalism|
|MK Dons 2 Rochdale 2: Green rescues hosts a point|
|Manchester City 3 Bayern Munich 2: Aguero the hero as City rekindle Champions League dream|
|Shakhtar Donetsk 0 Athletic Bilbao 1: Hosts qualify despite poor performance|
|Paris Saint-Germain 3 Ajax 1: Strike duo terrorise Dutch side|
|APOEL 0 Barcelona 4: Messi breaks record after Suarez opener|
|Schalke 0 Chelsea 5: Blues clinch top spot in style|
|Serbia turn to Curcic|
|Inter v Dnipro: Juan wants early qualification|
|Sporting-Maribor delayed as lights go out in Lisbon|
|Garcia upbeat despite late setback|
|The making of Lionel Messi: How it all started for the Champions League´s record goalscorer|
|Tottenham v Partizan: Pochettino´s men look to seal qualification|
|Messi breaks Champions League scoring record|
|Wolfsburg v Everton: Distin buoyed by good run|
|Allegri expects improved away display|
|Rodgers: First goal crucial for Liverpool confidence|
|CSKA Moscow 1 Roma 1: Late leveller keeps Russians in the hunt|
|Ancelotti not worried about record|
|BATE 0 Porto 3: Belarusians knocked out but go into the record books|
|Klopp looking forward to Champions League distraction|
|Parish urges Warnock to stop ref rage|
|UEFA Europa League Preview: Celtic and Inter seek home wins to advance|
|Diame could make Hull return on Saturday|
|QPR lose Sandro to knee injury|
|Juanmi fractures arm|
|Wilshere out for ´a while´ - Wenger|
|Wenger hits back at Usmanov|
|De Jong back in training for Newcastle|
|Chelsea ´head and shoulders´ above rest - Giggs|
|Stevens returns to Stuttgart|
|Cheltenham sack Yates|
|Giggs open to United exit to further career|
|Sampaoli relaxed after Copa America draw|
|Pekerman eyes Copa America revenge|
|Time for City to produce - Nasri|
|Copa Sudamericana Preview: River search for form ahead of Superclasico|
|K. League Preview: Cup winners Seongnam eye safety|
|Argentine Primera Division Review: Racing Club beat River Plate to go top|
|Guardiola: Desperate City are dangerous|
|Paraguayan Division Profesional Review: Libertad back on top as Cerro Porteno slip up|
|Brazil to meet Colombia at Copa America|
|Koeman backs ´great´ Forster|
|Lambert delighted with makeshift Villa defence|