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'
|Juanfran targets new-year push|
|Long slams Southampton critics|
|Guidetti out, Griffiths in hints Deila|
|Spurs forward Kane targets 20 goals|
|Lyon fitness key to Bordeaux thrashing - Fournier|
|Santa Fe 1 Medellin 1 (agg 3-2): Hosts win Clausura title|
|Emelec 3 Barcelona 0 (4-1 agg): Bolanos brace seals title defence|
|Pioli: Lazio did not switch off|
|No Park in South Korea´s Asian Cup squad|
|Gignac: Marseille lead ´a huge boost´|
|Simeone applauds Griezmann´s hat-trick|
|Redknapp vows to keep QPR sharpshooter Austin|
|Santiago Wanderers 1 Palestino 6 (agg 2-9): 36-year drought ends for visitors|
|Juan Aurich 2 Sporting Cristal 3 (aet, agg 4-5): Chavez hands visitors Peruvian title|
|Liga del Futbol Profesional Boliviano Review: Bolivar win title|
|Mancini plays down Lennon transfer rumours|
|Ligue 1 Review: Marseille end 2014 top of the table, Lyon leapfrog PSG|
|Kovacic has mixed emotions after Inter draw|
|Serie A Review: Lazio go third despite Inter rally, Sampdoria held|
|La Liga Review: Griezmann the man for Atleti, Villarreal gain fifth straight win|
|Primeira Liga Review: Benfica win six straight|
|Athletic Bilbao 1 Atletico Madrid 4: Griezmann hat-trick seals comeback win|
|Inter 2 Lazio 2: Hosts rally to claim draw|
|McCoist makes Rangers exit|
|Sturridge on course for January return - Rodgers|
|Liverpool getting back on track, says Rodgers|
|Wenger bemoans failure to defend set-pieces|
|Bundesliga Review: Hoffenheim enjoy big win, Freiburg falter late on|
|Zorc: Dortmund to stick with Klopp|
|Liverpool 2 Arsenal 2: Bandaged Skrtel rescues a draw|
|I have no problem with Payet, insists Bielsa|
|Eredivisie Review: Ajax leave it late, Vitesse finally win|
|Pardew rues over-zealous Newcastle approach|
|Benitez hopeful ahead of Supercoppa|
|I nearly took Johnson off - Poyet|
|Johnson revels in derby late show|
|Juventus must maintain focus, warns Allegri|
|Newcastle United 0 Sunderland 1: Johnson settles derby|
|Carlos leaves Sivasspor post|
|Dundee United 2 Celtic 1: Ciftci inspires surprise win|
|Mourinho against use of independent panels|
|Hartlepool not interested in signing Evans|
|Reed delighted with first Southampton start|
|Bremen agree Oztunali loan|
|Irvine backs Ideye to end goal drought|
|Carrick backs Falcao to kick on|
|Dortmund will come back stronger, vows Klopp|
|Bojan senior slams Barcelona|
|Eredvisie title not won yet - Depay|
|Sterling eager to catch Arsenal cold|
|Monk: Ki will be sorely missed|
|Bruce looking to recall Hull duo from loan spells|
|Allardyce: Pearson deserves time|
|Sydney 0 Wellington Phoenix 2: Burns at the double|
|Real Madrid 2 San Lorenzo 0: Spanish giants complete triumphant 2014|
|McCoist: Departures sucking life out of Rangers|
|Hargreaves urges Sterling to stay put|
|Herediano 1 Deportivo Saprissa 1 (agg 3-5): Draw hands visitors consecutive titles|
|Tribulietx basks in Auckland City´s heroics|
|San Lorenzo´s Bauza applauds Ancelotti|
|Wenger: Sanchez a Footballer of the Year candidate|
|Chelsea like United´s treble-winning team - Hargreaves|
|Ancelotti: Copa del Rey victory inspired Real´s stunning run|
|La Liga Review: Catalan clubs triumph|
|Milan on right track - Inzaghi|
|Estoril 1 Vitoria Guimaraes 0: Kleber checks visitors´ momentum|
|Eredivisie Review: PSV in Eagles demolition, AZ downed at home|
|Garcia fumes at missed handball|
|Serie A Review: 10-man Milan frustrate Roma, Cesena rescue point|
|Roma 0 Milan 0: Hosts denied despite Armero red|
|Ligue 1 Review: PSG held at home, Monaco claim fourth win in a row|
|Bundesliga Review: Bremen off bottom with Dortmund win, Augsburg beat Gladbach|
|Blanc frustrated after drab stalemate|
|League Two Review: Moore´s Hartlepool tenure begins with draw|
|Championship Review: Blackpool hit for six, Middlesbrough slip up|
|Luis Enrique enjoying Pedro´s resurgence|
|Scottish Premiership Review: Aberdeen move to second, St Mirren misery continues|
|Koeman delighted with clinical Southampton|
|Pochettino tips in-form Kane for England call-up|
|Dortmund are ´idiots´ - Klopp|
|Allardyce hails ´outstanding´ Downing|
|Young admitted fault after Agbonlahor dismissal, says Lambert|
|Pearson not concerned with speculation|
|Bruce: Hull simply not good enough|
|Everton must improve - Martinez|
|Irvine rues sloppy defending|
|Cruz Azul 1 Auckland City 1 (2-4 on pens): Plucky New Zealanders claim third|
|Austin an example for young strikers - Redknapp|
|Dyche takes pride in White Hart Lane defeat|
|Arabian Gulf League Review: Al Shabab strike late to sink Al Dhafra, top two win|
|Swansea win vindicated changes, says Monk|
|Van Gaal frustrated by dropped points at Villa|
|Paris Saint-Germain 0 Montpellier 0: Champions frustrated by Courbis´ men|
|League One Review: Wilson gains landmark win as Bristol City and Swindon falter|
|Hull City 0 Swansea City 1: Monk´s men celebrate rare away win|
|Southampton 3 Everton 0: Koeman´s side back to winning ways|
|Aston Villa 1 Manchester United 1: Visitors held despite Agbonlahor dismissal|
|QPR 3 West Brom 2: Austin treble lifts hosts out of drop zone|
|Barcelona 5 Cordoba 0: Suarez opens Liga account in emphatic win|
|Tottenham 2 Burnley 1: Lamela stunner wins it for Spurs|
|West Ham 2 Leicester City 0: Carroll, Downing seal the points|
|Werder Bremen 2 Borussia Dortmund 1: Hosts off the bottom by adding to Klopp´s woes|
|Kerala Blasters 0 Atletico de Kolkata 1: Last-gasp Rafique seals inaugural title|
|Warnock fumes over disallowed goal|
|Pellegrini hails Silva quality|
|Betis announce Mel return|
|Huntelaar signs Schalke extension|
|Juventus v Napoli: Allegri backs Tevez to make difference|
|Stoke City v Chelsea: Mourinho calls for adaptability|
|Manchester City 3 Crystal Palace 0: Silva strikes twice as champions go joint-top|
|A-League Review: City snatch Melbourne derby honours, Glory pull further clear|
|Mancini: Inter can finish third|
|Sterling revels in Golden Boy award|
|Pellegrini: You never win a title in December|
|Rodgers bemoans Sanchez snub|
|Ayew confident Marseille can beat title rivals|
|Mercier: San Lorenzo won´t roll over to Real Madrid|
|Lukaku: I´m still 21|
|Mainz bemoan ´tragic´ loss to Bayern|
|Rojo ruled out for Villa trip|
|Lopetegui thrilled with Porto response|