August signing Lassad Nouioui took just four minutes to find the net as Celtic finally overcame Aberdeen.
Kris Commons took a deadleg pushing Lassad on to play alongside Tony Watt with Georgios Samaras dropping out wide left.
When Victor Wanyama collected the ball 40 yards from goal there was no immediate danger but after stepping forward and cracking a shot off the post Lassad was perfectly placed to steer the rebound into the net.
Four minutes later Charlie Mulgrew doubled Celtic’s advantage when he netted from close range from a Samaras cross.
After a run of three matches without a win Neil Lennon was delighted by the morale boosting win which left Celtic at the top of the table as they prepare for Tuesday’s Champions League tie with Benfica.
“I put a powerful team out today because I felt we had to be physical,” the Celtic boss explained. “I thought we had control of the game for long periods, without quality at the end of it, but we got there.
“It’s a huge three points for us. We looked a good team and it sets us up nicely for Tuesday.”
On Lassad the hoops boss added: “We really like the look of him. He’s been unfortunate that he missed the pre-season and he’s just been picking up wee niggly injuries.
“We’re trying to drip-feed him into the squad and that will have done his confidence the world of good.”
Lennon is confident that Gary Hooper, Scott Brown and Joe Ledley will be available after injury for Tuesday’s match with Benfica.
CLICK HERE for Green claims Barca and Man Utd want to play Sevco