Leigh Griffiths gave Celtic an early lead against Kilmarnock at Rugby Park but his strike was cancelled out by Josh Magennis just before the break.
Ten minutes into the second half, Celtic's Israeli midfielder put his side ahead once more with a superb long range rasper.
No chance for Jamie MacDonald in the home side's goal.
The game finished 2-2 after Kallum Higginbotham got a late equaliser from the penalty spot.