The Hoops boss claimed Virgil van Dijk should never have been sent off, and believes his team were also denied a penalty for a handball from Mark Reynolds.
In the end, neither decision went for the champions and they lost 2-1.
A Jonny Hayes screamer and another from Adam Rooney had the Dons 2-0 up at half-time before sub James Forrest pulled a goal back for the Hoops after the break.
The defeated ended Celtic’s spotless record in the league and scuppered Fraser Forster’s charge on Edwin van der Sar’s British shutout record.
The referee ruined the game. It wasn’t a sending-off
Lennon said: “I thought we were worthy of the win and we would have deserved it. The referee ruined the game. It wasn’t a sending-off.
“Peter Pawlett was going across the goal and I am sure Efe Ambrose was going to get across.
“Then in the second half there was a clear handball in the box.
“Everybody saw it but he deemed it not deliberate.
“Those were two big decisions that went against us.
“I spoke to the referee but all he said was, ‘I understand you are upset’ and left it at that.”
Lennon confirmed he will look at Van Dijk’s case and consider an appeal. Aberdeen manager Derek McInnes was delighted with the win and believed it was more than merited.
“I was delighted with every single player,” said McInnes.
“It was a good night for everybody at the club.
“The supporters are energised. They turned out in big numbers and it was important they saw us win.
“It is not easy to beat Celtic regardless of whether they have 11 or 10 men, so it was great to win and to score two magnificent goals.
“If we didn’t get the credit we deserved after our Parkhead win we should get it tonight.” Celtic defender Adam Matthews reckons his side should still have salvaged a point.
He said: “We started well but the sending-off was the turning point.
“It was a bad pass from Efe and Virgil felt he had to make the challenge.
“The first goal you have to hold your hands up, it was a great strike.
“The second we should have done better.
“At half-time we still believed we could do it. We played a lot better in the second half and deserved a point.”
Link to original: