Shakhter Karagandy's dream run in the UEFA Champions League looks set to continue after they stunned Celtic 2-0 on Tuesday.
The Kazakhstan outfit have already beaten BATE Borisov and Skenderbeu Korce to reach the play-off round, and put one foot in the group stages after their success over the 1966-67 European Cup winners at the Astana Arena.
The Scottish champions were guilty of some poor defending and wasting chances and will have a huge task to overturn the deficit in the second leg.
Andrey Finonchenko grabbed the opening goal when he pounced on a loose ball from a long throw in and Sergei Khizhnichenko doubled the advantage in the second half with a close-range header.
Kris Commons came closest for Celtic when he hit the crossbar from 25 yards in the first half.
Celtic manager Neil Lennon made three changes to the side that defeated Aberdeen on Saturday, with Virgil van Dijk making his first start since his close-season move from Eredivisie side Groningen. Mikael Lustig and James Forrest also came into the starting XI.
Viktor Kumykov made 10 changes to the Karagandy team that beat Astana 2-1 on Saturday, and was clearly keen to focus on the team's Champions League aspirations.
It was Celtic who made the brighter start, pressurising goalkeeper Alexandr Mokin at corners, although he did make an excellent point-blank save from a Georgios Samaras header.
Fraser Forster had been a bystander in the Celtic goal until Karagandy opened the scoring with 12 minutes gone.
The visitors failed to clear their lines from a Nikola Vasiljevic long throw and Finonchenko ghosted in between Joe Ledley and Emile Izaguirre to poke home from close range.
Commons came close to producing a swift response when he unleashed a fierce 25-yard effort that struck the crossbar and bounced on the line before spinning safely into the hands of Mokin.
Karagandy posed a considerable threat in the air and missed a good opportunity to double their advantage when an Aleksandar Simcevic centre was headed off target by Sergei Maliy.
And they were nearly punished on the half-hour mark when Samaras glanced a Charlie Mulgrew free-kick from the left-hand side just wide of the far post.
Celtic knew they needed to try and work harder to get a foothold in the game, and should have equalised in the 52nd minute.
Izaguirre did well to cut in from the left-hand side, but blazed well over the crossbar on his weaker right foot.
And Celtic should have been level with just under 20 minutes remaining when Forrest timed his run into the box to perfection to meet Izaguirre's curling cross, but he could only head straight at the goalkeeper.
That missed proved costly as Karagandy grabbed a second when more poor defending from Gediminas Vicius' effort led to Khizhnichenko having the simplest of headers from six yards to send the home fans into raptures.
Celtic's hopes now hang by a thread and they will look to overturn the deficit at Celtic Park on August 28.
|Coach: V. Kumykov|
|Exhausted Keane needs a break, says O´Neill|
|Football League Review: Bristol City bounce back|
|Real Sociedad 3 Elche 0: Vela hat-trick gives Moyes first win|
|Marseille 2 Nantes 0: Bielsa´s men stretch lead to four points|
|Freiburg 1 Stuttgart 4: Harnik secures win on Stevens´ return|
|Dordrecht 0 Willem II 4: Armenteros double inspires visitors|
|Bayern Munich turnover breaks half-a-billion barrier|
|Eintracht Frankfurt v Borussia Dortmund: Gundogan demands winning run|
|Milan v Udinese: Inzaghi out to break winless run|
|Pele showing signs of improvement|
|Prandelli axed by Galatasaray|
|Tottenham v Everton: Martinez expects Tottenham to be a force|
|Valencia v Barcelona: Mathieu eyes triumphant Mestalla return|
|Roma v Inter: Campagnaro eyes first-team chance|
|Estoril 3 PSV 3: Wijnaldum puts visitors through|
|Nesta comes out of retirement to join Chennaiyin|
|Messi ´obviously´ not joining Chelsea, says Mourinho|
|Everton and West Ham fined by FA|
|Romario-like Aguero will be decisive, acknowledges Koeman|
|Southampton v Manchester City: Koeman issues challenge|
|Juventus v Torino: Champions target 25 in a row in derby|
|South Africa v Ivory Coast: Squad players get platform to impress|
|McCarthy´s hamstring issues concerning Martinez|
|Rodgers ignoring talk of the sack|
|Mourinho keen to avoid complacency|
|Tottenham and Legia face disciplinary hearings|
|Klopp convinced Dortmund´s fortunes will turn|
|Dzeko close to City return|
|Real hit back at Platini over Ballon d´Or comments|
|Ancelotti: Tired Kroos will play|
|United defender Shaw out for ´a few weeks´|
|Melbourne Victory 3 Adelaide United 2: Hosts edge five-goal thriller to go top|
|Mexes determined to stay at Milan|
|Guardiola positive despite City defeat|
|Hull striker Hernandez out of United clash|
|River Plate 1 Boca Juniors 0 (agg 1-0): Pisculichi goal sends hosts into final|
|Wenger confirms Arteta lay-off|
|Negredo not ´obsessed´ with ending barren run|
|Kroos admits fatigue|
|Keane quits Villa role|
|Henry vows to help Arsenal after retirement|
|Everton can go far in Europe - Jagielka|
|Pardew expects Carroll return|
|Michu undergoes ankle surgery|
|Brandao sentenced to prison|
|Allardyce slams ´rather silly´ Tomkins|
|Rodgers similar to Wenger - Toure|
|J.League Preview: Flying Gamba chasing Urawa|
|Benitez happy to progress|
|Montella: Fiorentina have ´impressive mentality´|
|Pele ´doing fine´, receiving kidney treatment|
|Ausilio praises Handanovic´s ´remarkable statistics´|
|We need to improve - Stambouli|
|Estoril versus PSV postponed due to rain|
|UEFA Europa League Review: Feyenoord and Everton qualify in style|
|Martinez hails Everton perfection|
|Tottenham 1 Partizan 0: Stambouli settles it for Spurs|
|Inter 2 Dnipro 1: Osvaldo strikes as 10-man hosts earn hard-fought win|
|Tottenham-Partizan clash temporarily suspended due to pitch invasions|
|McKinlay named Moyes´ assistant|
|Poyet issues Chelsea challenge|
|Wolfsburg 0 Everton 2: Martinez´s men secure top spot|
|Lambert defends Bent loan move|
|Sunderland v Chelsea: Johnson eyes next major scalp|
|Riera released by Udinese|
|QPR v Leicester City: Pearson aiming to build on positives|
|Galatasaray and Anderlecht face disciplinary proceedings|
|Liverpool v Stoke City: Hughes plotting Anfield success|
|Vermaelen out for four to six months|
|Swansea City v Crystal Palace: Monk looking for positive response|
|Printant to remain Bastia head coach|
|Irvine knew nothing of Berahino drink-driving case|
|Pele admitted to special care unit|
|West Ham v Newcastle United: Allardyce pinpoints vital phase|
|Skripnik agrees three-year extension at Werder|
|Monk rubbishes talk of Michu return|
|FA charges Whelan over comments|
|Burnley v Aston Villa: Lambert laments list of absentees|
|Manchester United v Hull City: Bruce wary of in-form Rooney|
|Hughes hopeful over unwell trio|
|Grant named as Ghana coach|
|Bielsa expecting tough Nantes challenge|
|Basel charged by UEFA following pitch invasion|
|West Brom v Arsenal: Mertesacker refocusing attention after midweek win|
|Colaco banned by FIFA|
|Championship Preview: Derby head to happy hunting ground|
|Hertha Berlin v Bayern Munich: Hosts out to take advantage|
|Taylor injury ´not as bad as first feared´|
|Wilshere out for three months|
|Torosidis suffers calf strain|
|Malaga v Real Madrid: Ancelotti´s men in search of sweet 16|
|England climb FIFA rankings, Germany remain number one|
|Bolasie staying put - Warnock|
|Sewe Sport v Al Ahly: Ivorians eye more history|
|Schalke lose Matip with broken foot|
|Paris Saint-Germain v Nice: Ibrahimovic looks to end Ligue 1 goal drought|
|K. League Preview: Seoul, Steelers tussle for third|
|No complaints over FA charge for Allardyce|
|Redknapp ready for crucial run|
|Zapata targets regular first-team role at Milan|
|Fabregas revels in career-best form|
|Eriksen claims Tottenham struggling to ´connect´|
|MLS Preview: Schmid labels Galaxy ´physical´|
|Costa Rican Primera Division Review: Cartagines secure semi-finals berth|
|Serie A Preview: Roma out to stay in touch with Juve|
|The Strongest 1 Bolivar 1: Capdevila strike saves leaders|
|Sao Paulo 1 Atletico Nacional 0 (agg 1-1, 1-4 on penalties): Colombians reach final|
|Cruzeiro 0 Atletico Mineiro 1 (agg 0-3): Culpi´s men win first Copa do Brasil|
|Malmo´s Hareide furious with referee´s injustice|
|Dermendzhiev elated with Ludogorets display|
|Defour withdrawal stalled Anderlecht|
|Atletico achievement delights Simeone|
|Atletico did ´many´ things well - Michel|
|Raul Garcia promises no let-up from Atletico|
|Missed chances disappoint Rolfes|
|La Liga Preview: Real out to break club record at Malaga|
|Ancelotti praises defence after record-equalling win|