Madden made mistakes throughout the match culminating in a bizarre red card for Victor Wanyama followed by a penalty award to St Mirren for an incident outside the penalty box that involved no contact between Emilio Izaguirre and Esmael Goncalves.
“That was the most appalling refereeing performance I have seen for a long, long time,” the Celtic boss said. “I mean, you can’t get so many big decisions so wrong, it is incredible.
“For me St Mirren should have had a penalty, it is a clear handball you don’t get many more as clean-cut as that so we dodged a bullet there.
“Then I see Kayal getting wrestled into the advertising hoardings right in front of the linesman and he doesn’t give a free-kick and two seconds later, I’ve got a man sent-off for nothing and the penalty that St Mirren did get was outside the box and there is no contact.
“So I am delighted that we got a point out of it but there is no doubt that the referee’s decisions ruined what could have been potentially a good game.
“The sending off is ridiculous and it changed the game.”
Lennon will appeal against Wanyama’s red card in a bid to have the African available for Saturday’s match against Hibs.
Kris Commons opened the scoring for Celtic but it was cancelled out by a second half penalty from Paul McGowan. Commons was later stretchered off with suspected ankle ligament damage.