The Hoops – who have a game in hand – came into the match amidst the nail bomb threats to manager Neil Lennon.
The Co Armagh man was warmly greeted by the travelling Celtic support as cops in Glagow continue their hunt for the crazed loyalist thug behind attempts to kill Lennon.
And if any of his players were worried about the increased security levels, they certainly didn’t show it….playing beautiful football the Celtic way.
A superb move saw Gary Hooper set up Kris Commons to fire in the opener after just four minutes.
The Scotland international doubled his tally after the half-hour mark with a great drive, before Hooper hit the third just before the interval.
Anthony Stokes hit the roof of the net for Celtic’s fourth in the 58th minute with a powerful shot from 10 yards. The Dubliner has been in sparkling form and put in another great performance against Killie.
The win puts pressure on league leaders Rangers ahead of Sunday’s crucial Glasgow derby when Neil Lennon’s Celtic make the trip to Ibrox, having played one match fewer than their rivals.