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'
|Porto 2 Penafiel 0: Danilo scores in farewell game|
|La Liga Preview: Eibar, Almeria hoping for final-day salvation|
|Eredivisie play-offs: Go Ahead suffer surprise defeat, NAC win|
|South Africa warm up for COSAFA Cup with victory|
|Rodriguez will be like a new signing - Adkins|
|Renard leaves Ivory Coast role amid Lille speculation|
|Howedes doubtful for start of next Bundesliga campaign|
|Deschamps: Pogba and Evra will be happy to face Albania|
|Everton v Tottenham: Pochettino eyeing fifth spot|
|Crystal Palace v Swansea City: Pardew admits to talent envy|
|Van Gaal confident of keeping De Gea|
|Spurs to support Adebayor over family issues|
|Manchester City v Southampton: Koeman expects no favours from hosts|
|Chelsea v Sunderland: Champions set to finally lift trophy|
|Mancini: Inter need quality|
|Van Gaal: No favours for ex-United captain Bruce|
|Leicester City v QPR: Ramsey expects doomed Rangers to show pride|
|Koeman expecting quieter close season|
|Hughes delivers positive update on Bojan|
|Advocaat considering Sunderland offer|
|Hull City v Manchester United: Bruce accepts survival is tall order|
|Stoke City v Liverpool: Rodgers keen to move focus away from Sterling|
|Allardyce won´t let us down, says Bruce|
|Berahino can leave for top-four club - Pulis|
|Aston Villa v Burnley: Sherwood wanting win ahead of cup final|
|Big clubs would be making a ´mistake´ signing Bolasie|
|Peterborough announce Robertson as new manager|
|Relieved Sherwood eager to kick on|
|Newcastle United v West Ham: Carver dreading ´unbearable´ drop|
|Pellegrini unsure over Milner future|
|I am not good enough to win treble every year - Guardiola|
|Luis Enrique refuses to be drawn on Barca future|
|Ntep handed France call-up|
|Allegri compares Juve to class of 2003|
|My future to be decided on Monday - Allardyce|
|Ancelotti expects to stay at Real despite speculation|
|Play-off finals to go ahead despite discovery of World War II bomb|
|Mourinho lauds ´legend´ Lampard|
|Milan v Torino: Shadow of Ancelotti hangs over Inzaghi|
|Speroni extends Palace contract|
|Ramsey issues QPR warning|
|Valverde signs new Bilbao contract|
|Welbeck could miss FA Cup final and England double header|
|League One play-off final Preview: Preston hoping to end hoodoo|
|Rodgers expects Sterling talks to resume|
|Martinez dismisses Oviedo exit talk|
|Neil hoping to draw on previous play-off success|
|Cisse weighing up offers from USA, India and Poland|
|Hazard announced as Premier League´s Player of the Season|
|United should sign Cech if De Gea leaves - Scholes|
|Copa Libertadores Review: Cruzeiro draw first blood away from home|
|MLS Preview: Wondolowski poised for 100-goal club|
|Ligue 1 Preview: Monaco, Marseille, Saint-Etienne battle for Champions League spot|
|Bundesliga Preview: Relegation battle set for dramatic end, Dortmund to farewell Klopp|
|Serie A Preview: Radu in doubt for crucial Rome derby|
|Stankovic denies talk of Inter return|
|Benitez would be ´happy´ to manage Real - agent|
|Newcastle not expecting favours from Allardyce - Carver|
|Lacazette can be ´world class´ - Houllier|
|Hodgson defends Sterling|
|Eredivisie Review: Heerenveen and Vitesse seize initiative|
|Prince Ali confirms World Cup expansion plans|
|Giroud hits back at ´dull´ Henry over Arsenal comments|
|Real Madrid v Getafe: Ancelotti banned in potential Bernabeu farewell|
|Stoke secure permanent Wollscheid deal|
|Ligue 1 relegation places cut to two|
|Bayern Munich v Mainz: Champions out to ring in title with return to form|
|Granada v Atletico Madrid: Tiago ready for difficult final day|
|Luis Figo statement on FIFA president candidacy withdrawal|
|Barcelona v Deportivo La Coruna: Xavi prepares to bid farewell to La Liga|
|New Liverpool deals for Ibe and Flanagan|
|The tooth hurts for Hazard as he looks set to miss Sunderland clash|
|Juventus v Napoli: Double winners prepare to celebrate|
|Luis Figo withdraws from FIFA presidency race|
|Bielsa not expecting contract offer from Marseille|
|Hodgson: No England rift with United over Shaw|
|Genoa v Inter: Mancini´s men chase European berth|
|Borussia Dortmund v Werder Bremen: Klopp looks to sign off with European qualification|
|Bartomeu hits out at Ancelotti to Barca rumours|
|Paris Saint-Germain v Reims: Parisians ready to celebrate title triumph|
|I have not spoken to any clubs, insists Klopp|
|League Two play-off final Preview: Ainsworth claims underdog status|
|Sheringham named Stevenage boss|
|Lawless banned for football betting|
|Defence should be United´s priority, says Stam|
|Klopp vows to ignore nostalgia at final home game|
|Hodgson excited by new England call-ups|
|Xavi: Barca will survive without me|
|Benzema sustains hamstring injury|
|Maiden England call-ups for Austin, Vardy and Heaton|
|Kramer relishing Leverkusen return|
|Xavi confirms Barcelona departure|
|Sterling ´definitely not signing´ new Liverpool deal - agent|
|Herrera eyes second-season improvement|
|Kane plans long Tottenham stay|
|Schmidt signs new Leverkusen deal|
|Sterling should stay at Liverpool, says Redknapp|
|Van Praag withdraws from FIFA presidential race|
|Financial fair play here to stay, warns Platini|
|Zidane: Gerrard and me are alike|
|Drobny ruled out of Hamburg finale|
|Defoe: We want Advocaat to stay|
|Zorc expects Hummels to stay|
|Wilshere happy with position|
|Moreno talks up Europa League|
|Santa Fe 1 Internacional 0: Mosquera nets injury-time winner|
|Sporting Kansas City 4 New England Revolution 2: Nemeth inspires victory|
|Dunga calls up Fred, Felipe Anderson for Olympic trials|
|Koke wants to be Atleti´s Gerrard|
|Tinkler: FFA are ripping off owners|
|Klopp will excel at big club - Feulner|
|Allegri concedes cards fell Juve´s way|
|Estoyanoff cops six-game ACL ban for punching|
|Desailly: Mourinho would have won title with City|
|Teary Advocaat delighted to silence the Sunderland doubters|
|Pioli bemoans Lazio´s lack of luck|
|Chiellini salutes Juve fight after Coppa triumph|