89 mins
Kilmarnock were first to threaten when Manuel Pascali's header took a slight deflection off a defender a few just wide.
With play congested in midfield and lots of meaty challenges flying in, the early period was rather scrappy, with neither goalkeeper seeing much of the ball.
However, the visitors were gifted a glorious chance to open the scoring when Garry Hay clumsily upended Maloney to conceded a 19th minute penalty.
The Scotland midfielder picked himself up and blazed his spot-kick wide, with Alan Combe diving off in the opposite direction.
Combe was then grateful when Samaras cushioned a volley straight at him from close range.
Maloney did not have too long to dwell on his miss since he atoned for his poor penalty with a wonderful goal.
Jan Vennegoor of Hesselink battled with a posse of Killie defenders at the edge of the penalty box and when the ball broke to Maloney, he curled it first time into the top corner of the net.
Five minutes from the interval Shunsuke Nakamura's first-time pass sent Samaras clear and the Greek striker slid his angled, low drive past Combe but also past the far post.
Kilmarnock forward David Fernandez had a great chance to draw the game level but was denied by a point-blank save from Artur Boruc right on the half-time whistle
Celtic continued to look more potent in the second half and in the 50th minute Combe pulled off a great point-blank save from the head of Vennegoor of Hesselink after Maloney had floated in a tantalising cross, defender Simon Ford completing the clearance by knocking the bouncing ball away from the line.
Soon after, Gordon Strachan's men doubled their lead with a fine solo goal from Samaras.
The former Manchester City striker took a Crosas pass and drove down the right flank, leaving centre-back Frazer Wright trailing in his wake before cutting in to the box and drilling the ball past Combe.
Aiden McGeady, once again left out of the Celtic
starting line-up, replaced Maloney on the hour mark
and moments later Samaras beat Combe with a curling
shot only to see it clip the far post and away to
safety.
McGeady was full of tricks as the home side began to tire and Celtic were finding more gaps in the Killie ranks.
With eight minutes remaining, Celtic were awarded a very soft penalty as Nakamura went down under a challenge from Craig Bryson and Samaras converted the spot-kick.
Caldwell was dismissed after an almighty scramble in the Celtic penalty box. He had used a hand to block the ball on the goal-line and Mehdi Taouil (right) knocked home the penalty, despite Boruc getting close.
Sandy's Match Pic's are HERE
