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'
|Vitoria Guimaraes 3 Penafiel 0: Mensah brace inspires victory|
|Blanc has no worries despite Evian stalemate|
|Bayern Munich 2 Wolfsburg 1:Pep´s men kick off with a win|
|Heracles 0 Cambuur 1: Last-gasp defeat for pointless Heracles|
|Evian 0 Paris Saint-Germain 0: Cabaye sees red as champions frustrated|
|Al Hilal Omdurman 2 Zamalek 1: Al Madina ensures hosts of victory|
|McLeish returns to management with Genk|
|Mackay defends Bevan over controversy|
|Milan dealt blow in search for Balotelli replacement|
|Sunderland v Manchester United: Van Persie returns in much-needed boost|
|Depay agrees PSV contract extension|
|Barcelona v Elche: Confidence flows as Luis Enrique era dawns|
|N´Diaye leaves Sunderland for Betis|
|Dortmund can challenge Bayern - Hitzfeld|
|Van Gaal ´enchanted´ by Rojo|
|Tottenham v QPR: Redknapp returns to White Hart Lane|
|Hughes unaware of Palacios interest|
|Hull City v Stoke City: Visitors keen to spoil party|
|Hannover seal Briand deal|
|Emery braced for Fazio departure|
|Rodgers coy on Balotelli speculation|
|Xavi out to feel ´useful´ at Barca|
|Cardiff call for Bevan resignation|
|Mourinho: Club takes priority over players|
|Pellegrini ready for crucial Liverpool clash|
|Retirement not on Buffon´s radar|
|Swansea loan Carroll from Spurs|
|Taylor wants Liberty to become a fortress|
|Celtic enter Scepovic race|
|Samaras signs two-year deal at Albion|
|We cannot be complacent - Marcelino|
|Redknapp: Mackay should get second chance|
|LMA apologise for initial Mackay statement|
|Neymar a doubt for Elche clash|
|Alves confident of Enrique evolution|
|Ferdinand dreaming of England job|
|European and EPL clubs circling for Jets|
|Millen ready to lead Palace recruitment|
|Wenger: Wilshere should ignore critics|
|CONCACAF Champions League Review: Herediano start strongly|
|Lambert excited by ´big asset´ Cole|
|Copa Sudamericana Review: Barcelona, Deportivo Capiata in the box seat|
|Brazilian Serie A Review: Luciano inspires Corinthians, Cruzeiro extend lead|
|Blanc: Di Maria transfer difficult|
|Klopp eager to deny Leverkusen|
|Blanc optimistic over Ibrahimovic fitness|
|Tiote will stay - Pardew|
|Bruce laments ´stupid´ McGregor mistake|
|UEFA Europa League Review: Tottenham in late turnaround, Astra shock Lyon|
|League Two Preview: Morecambe, Burton out to continue fast starts|
|Sassuolo 4 Cittadella 1: Second-half rally sees Sassuolo into Coppa fourth round|
|Howard to take US sabbatical|
|Lokeren 1 Hull City 0: McGregor error gifts Belgians victory|
|Rwanda given Wednesday hearing for disqualification appeal|
|Pochettino hails substitutes´ impact|
|Mackay apologises over text message scandal|
|Brandao suspended over Motta incident|
|Borussia Dortmund v Bayer Leverkusen: Klopp expecting tough start|
|QPR complete loan deal for Vargas|
|League One Preview: Fleetwood, Preston face home tests|
|Chelsea v Leicester City: Schurrle expecting Chelsea improvement|
|Southampton v West Brom: Koeman wary of Albion|
|AEL 1 Tottenham 2: Late turnaround gives visitors play-off edge|
|CAF Confederation Cup: Al Ahly, Nkana out to reach last four|
|Swansea City v Burnley: Monk expecting stern examination|
|Bender close to Leverkusen return|
|Morocco will host Club World Cup despite Ebola concerns - FIFA|
|Schneiderlin not allowed to leave, insists Koeman|
|Dyche confident Burnley can strengthen|
|West Brom eye Samaras signing|
|Aston Villa v Newcastle United: Lambert wants more Weimann goals|
|MLS Preview: Sounders look to bounce back at Portland, Johnson banned for DC|
|Klose eyes European football|
|Monk warns Swansea over complacency|
|De Jong set for Newcastle return|
|Crystal Palace v West Ham: No excuses from Millen|
|Pearson looking for Chelsea indication|
|Blanc wants Rabiot to stay|
|Bowyer reveals Hull approach for Rhodes|
|Atletico out to gatecrash Barca, Real party once again|
|Barcelona go back to the future|
|CSL Preview: Beijing Guoan, Dalian Aerbin hit the road|
|Westwood returns to Ireland squad|
|Millen confident on Palace job prospects|
|Pedro struck down by gastroenteritis|
|Championship Preview: Magath preaches patience, Ipswich host East Anglian derby|
|Ribery not ready for Bayern return - Guardiola|
|Ancelotti: Di Maria has asked to leave|
|Moody resigns from Palace post|
|Everton v Arsenal: Martinez denies Everton have advantage|
|Coventry agree Ricoh return|
|Allardyce eyes defensive improvements|
|FA to investigate Cardiff dossier|
|Simeone not expecting to retain title|
|Balotelli bids farewell to Milan team-mates|
|Wenger open to signings after Arteta blow|
|Martinez to wait on Kone, Oviedo before considering late signings|
|Ocampos believes in Jardim´s methods|
|Villas-Boas calls for Zenit focus|
|Jovetic predicts bright future at City|
|Hamren hoping for quick Ibrahimovic recovery|
|Van Gaal retains focus on team ethic|
|Martinez calls for Everton consistency|
|Oxlade-Chamberlain: Arsenal´s best will come|
|Benaglio retires from Swiss duty|
|MLS Review: Galaxy stun Rapids, Sounders held|
|CONCACAF Champions League Review: MLS clubs shine|
|Panama 4 Cuba 0: Hosts finally win|
|K. League Preview: In-form Jeonbuk out to increase advantage|
|Copa Sudamericana Review: Penarol poised to advance, General Diaz on track|
|Liga MX Preview: America target another win|
|J.League Preview: In-form Kashima, Tokyo face tests|
|Fresh faces in Australia squad|
|Copa Argentina Review: River Plate, Estudiantes des Caseros reach quarters|
|Girard rues wasteful Lille|
|Scholes: ´I am scared for United´|
|Patient Inter got just rewards - Mazzarri|
|UEFA Europa League Review: Inter win in Iceland|