The champions dominated almost the entire match and missed a catalogue of chances, with striker Jan Vennegoor of Hesselink being the biggest culprit.

Killie had two good opportunities through Allan Johnston and Simon Ford to grab their first victory at Celtic Park since 1955, but after an afternoon on the back foot they were more than happy to return to Ayrshire with a point.

The odds were stacked against the visitors in more ways than one.

Added to Killie's poor record at Celtic Park, the champions had not lost an opening SPL game in 10 years since a 2-1 defeat by Hibernian at Easter Road.

Before the SPL flag was unfurled before the start of the game, Celtic chairman Brian Quinn rallied the fans by reminding them of last season's success and asking them to give a vote of thanks to Gordon Strachan and his management team.

But the fans' enthusiasm waned quite quickly as they witnessed a first half of missed chances.

Midfielder Paul Hartley slammed a shot high over the bar from the edge of the Killie box with less than a minute gone to begin an inevitable opening period of pressure from the home side.

In the ninth minute, Hoops' wide-man Aiden McGeady's deep cross to the back post found Vennegoor of Hesselink unmarked but the big Dutchman lacked conviction, volleying back across goal and wide from just six yards out.

In the 16th minute Killie broke with Steven Naismith putting Allan Johnston through on Mark Brown, but the veteran midfielder lacked pace, allowing Celtic right-back Mark Wilson to get in a saving tackle.

On the half-hour mark, a Massimo Donati pass split the Killie defence but Maciej Zurawski's shot on the stretch from 14 yards was saved by Alan Combe.

Killie midfielder James Fowler landed badly on his ankle during the move and he had to be stretchered off to be replaced by Rhian Dodds.

Celtic survived a suspect tackle by Stephen McManus on Killie striker Colin Nish inside the home penalty box but there was still time for Vennegoor of Hesselink and John Kennedy to miss chances to grab the opener.

The second half began as the first ended with Celtic taking the game to the visitors and Hartley having an early effort on goal.

Wilson's cross in to the box from the right found the Scotland midfielder whose header from 12 yards was tipped over by Combe.

Killie skipper Garry Hay was replaced by Willie Gibson in the 49th minute in what looked like another enforced substitution.

Soon after, in a rare attack, Killie missed another good chance to take the lead.

When Nish pulled the ball back from the byline the Celtic defence seemed to have stopped, and Ford was allowed a free header which he sent over the bar from six yards out.

At the other end, Combe pulled off a fabulous instinctive save from Zurawski after the Poland international had driven a Lee Naylor cross in from close range, the ball eventually being cleared from a packed penalty area.

Just after the hour mark, as Celtic manager Gordon Strachan tried to gee up his side, Zurawski and Donati were replaced by Chris Killen and Shunsuke Nakamura, the former making his SPL debut for the Hoops after signing from Hibernian in the summer.

There was an increasing desperation about Kilmarnock's defending as the second half continued but there was also an increase in frustration in the Celtic ranks.

David Fernandez replaced the fatigued Johnston with seven minutes to go but it was still a case of Killie hanging on with Combe tipping Brown's shot over the bar in injury-time.

However, the jeers that rang out at the final whistle told their own story at two points dropped by the champions.