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'
|Nice go top but struggles continue in draw with 10-man Bastia|
|AC Milan pull Deulofeu Tweet amid reports deal not yet complete|
|New Manchester City deal for Aguero but little fanfare|
|Matip gets all clear from FIFA to play for Liverpool after Cameroon row|
|Freiburg 1 Bayern Munich 2: Lewandowski to the rescue with late winner|
|Fonte completes £8million West Ham switch|
|Morocco 3 Togo 1: Renard´s men back on track with comeback victory|
|Stoke complete £12million Berahino signing|
|Egypt v Uganda: Pressure on Pharaohs to kickstart campaign|
|Aspas responds to alleged Ramos spit|
|Stoke agree Berahino deal with West Brom|
|AC Milan complete Deulofeu loan signing|
|Gerrard returns to Liverpool as academy coach|
|Ivory Coast 2 DR Congo 2: Serey Die rescues point but holders still in trouble|
|Di Maria committed to PSG amid reported CSL interest|
|Sanchez a role model - Xhaka|
|Tuchel trusts Schurrle to fill Aubameyang void|
|Ghana v Mali: Rahman injury poses a problem for Grant|
|Depay not holding Manchester United grudge|
|I love watching them - Guardiola a huge fan of Pochettino and Tottenham|
|Klopp: I could kick Mane in the... lower back|
|Conte: Ake is ready to help Chelsea´s title bid|
|Allardyce provides Evra, Van Aanholt and Jenknson updates|
|Guardiola looks beyond beleaguered Bravo for City woes|
|Begovic could leave Chelsea - Conte|
|PSG still on the hunt for striker, says Emery|
|Mourinho: Valencia the best right-back in football|
|Mourinho on Young to China talk: He hasn´t told me anything!|
|Costa wants to stay at Chelsea, reveals Conte|
|´I played worse sometimes´ - Zidane defends Ronaldo from critics|
|Injured Iniesta to miss Eibar clash|
|Mourinho open to Depay return|
|Lyon confirm Depay arrival|
|Germany to bid for Euro 2024|
|Sydney FC 2 Adelaide United 0: Two goals in three minutes extend lead|
|Depay could face Marseille as Lyon boss Genesio hails winger´s ´big motivation´|
|Hull loan Elabdellaoui from Olympiacos|
|AC Milan make final offer for Deulofeu|
|Hughes ´wouldn´t encourage´ Bojan bids|
|Worker dies at World Cup stadium in Qatar|
|West Brom sign Livermore|
|Lyon president Aulas: Depay deal imminent|
|Aubameyang: I could leave Dortmund, but I´d never join Bayern|
|´Equating Messi with anyone else is like comparing a policeman with Batman´ - Sampaoli|
|It will take years to build football culture, Wenger warns CSL|
|´Worried´ Rakitic wants Barca renewal|
|Inter not signing Messi - Moratti|
|Luis Enrique hails Barca defence after ending Anoeta curse|
|´He is made of different stuff´ - Spalletti hails Nainggolan after wondergoal|
|Tottenham´s Janssen turned down Galatasaray move, agent claims|
|Did Carroll´s wondergoal give the West Ham striker whiplash?|
|Iniesta suffers calf injury|
|Swansea situation not ´hopeless´, says Clement|
|Real Sociedad 0 Barcelona 1: Neymar ends Anoeta curse|
|´Immeasurable bulls**t´ - Ligue 1 coach destroys Van Basten´s offside plan|
|Simeone praises Atletico´s precision in Copa Del Rey win|
|Fonte situation difficult for Southampton - Puel|
|´Some of the best football in the UK´ - Watford´s Mazzarri hails Bournemouth|
|Senegal 2 Zimbabwe 0: Cisse´s men charge into quarter-finals|
|Rivaldo backs Luis Enrique to deliver more Barca success|
|Atletico Madrid 3 Eibar 0: Routine win earns quarter-final lead|
|Jesus will make Premier League history - Rivaldo|
|Adebayor: Arsenal are just Ozil and Sanchez|
|Algeria 1 Tunisia 2: Favourites on brink of elimination|
|Bayern keen to seal Coman deal as Rummenigge cools Gnabry interest|
|Pochettino has done his homework on Jesus as Spurs look to march on|
|Scrap offside? Premier League managers give Van Basten´s plans a cool reception|
|Coman ready for Bayern comeback, confirms Ancelotti|
|Pochettino upbeat despite six weeks out for Vertonghen, Lamela still a mystery|
|Cerezo defiant over Griezmann amid talk of Manchester United agreement|
|Robinho named in Brazil squad for Chapecoense fundraiser|
|Davies and Lookman aren´t the big men of Everton, warns Koeman|
|Ivory Coast v DR Congo: Dussyer demands champions show true strength|
|Replacing Robben and Ribery not easy - Hitzfeld|
|Yeray back in Athletic training after successful cancer surgery|
|Karanka targeting more Boro deals after Bamford swoop|
|Cavani: I am the ultimate finisher|
|Morocco v Togo: El Ahmadi hungry for success|
|Ancelotti denies Verratti approach|
|A-League Review: Cahill double sees Melbourne City sink Mariners|
|Manchester United very happy with Shaw, insists agent|
|Mertesacker extends Arsenal deal|
|Boost for Arsenal as key quartet returns to training|
|Will Jesus save Manchester City´s title bid? Guardiola´s new striker in Opta numbers|
|Tevez mobbed after touching down in Shanghai|
|Payet exit not inevitable - Bilic|
|Wenger: Arsenal don´t need Payet|
|Jesus wants Manchester City titles|
|Orsolini arrives for Juventus medical|
|Rivaldo backs Coutinho to join Neymar at Barcelona|
|No danger of Messi leaving Barcelona, says father|
|Augusto: I convinced Oscar to come to China|
|Madrid-bound Maradona visits Napoli training|
|Sevilla in no rush over Sampaoli talks despite Barcelona links|
|Cafu: Resurgent Brazil can challenge world´s best|
|Klopp thrilled with Coutinho|
|Manchester United replace Real Madrid as world´s richest club|
|Madrid squad annoyed by defeats - Zidane wants more energy after latest loss|
|Casemiro rues more misery for Madrid against Celta|
|´Job done, let´s go home´ - Klopp happy to avoid extra time with narrow Plymouth win|