Substitute Kenny Miller was the hero for Celtic, scoring two late goals as a strong second-half performance from the Hoops gave them victory in their Clydesdale Bank Premier League match at Aberdeen.
Craig Brewster scored from close range to give Aberdeen a 25th minute lead, but after Shunsuke Nakamura hit the bar with a free-kick, Celtic drew level through a fine strike from Massimo Donati.
Miller then made his presence felt with a close range finish - after which Celtic manager Gordon Strachan was sent from the technical area for arguing with a fan and official - before Miller pounced again in injury time, with a terrific 30-yard shot.
Aberdeen flew out of the traps early on and the home side thought they should have been awarded a penalty in only the second minute.
Brewster touched a cross from Barry Nicholson into the path of the onrushing Chris Clark, who went down in the Celtic penalty area after colliding with Lee Naylor.
But referee Charlie Richmond ruled any collision was accidental and play continued at a frantic pace.
Aberdeen kept up the pressure on their opponents and Jamie Smith had a dipping 20 yard free-kick tipped over the bar by Artur Boruc, before Celtic threatened for the first time, with Jan Vennegoor of Hesselink shooting just wide from 12 yards.
Aberdeen forward Brewster then endured a worrying spell, when he went down in the ninth minute clutching the shoulder which he dislocated last season.
Pleasingly for the Dons, Brewster quickly recovered, only to have to leave the field of play again, this time for a cut sustained in a clash with Gary Caldwell, which was patched up in the treatment room.
But Brewster's afternoon soon brightened up, when he gave Aberdeen a deserved lead.
Aiden McGeady lost possession for Celtic and although the midfielder thought he was fouled, Michael Hart took full advantage of the situation in sending a pass to Nicholson, whose low centre was tapped in by Brewster at the back post.
Celtic attempted to respond immediately to the loss of the opening goal and Nakamura's whipped cross was met by the head of a diving Scott McDonald, but the Australian only succeeded in directing his effort wide.
Boruc was then called upon to make a good save from Darren Mackie's shot after yet more good link up play between Nicholson and Brewster, but Polish international - starting for the first time this season following a shoulder injury - almost gifted Aberdeen a second goal in first-half injury time.
Mackie's 25-yard drive somehow squirmed from Boruc's grasp and came close to crossing the goal-line, only for the keeper to recover in time and spare his blushes.
Aberdeen created the first real opening of the second half when Mackie lashed a half-volley wide of Boruc's near post, but that scare only resulted in Celtic moving up a gear and taking control of the game.
In the 59th minute Nakamura rocked the underside of Derek Soutar's crossbar with a trademark free-kick, but Celtic only had to wait a further three minutes to restore parity, when McGeady fed Donati, who cut inside Zander Diamond before curling a terrific shot into the far corner of the net.
Mackie then should have done far better with a header from substitute Richard Foster's cross and in the closing stages that miss was punished to the full extent by Miller.
Wilson's cross was shifted by Nakamura to Donati and he passed to Miller, who confidently shot low past Soutar.
Strachan was then ordered from his dug-out by referee Richmond in a frenetic conclusion, before Miller curled a delightful 30 yard shot past Soutar to ensure the Parkhead club left Pittodrie with all three points.
