There was nothing at stake for either side. Celtic wrapped up the championship weeks ago, so it was no surprise it took until the second half for the home team to show some interest.
Goals from Maciej Zurawski, his 20th of the season, and Stanislav Varga, his first of the campaign, were enough for Celtic to record another routine victory.
Kilmarnock briefly threatened just after the start when Gary Wales headed over from Peter Leven's long throw.
Stilian Petrov nearly made the breakthrough after a surging run which ended with Alan Combe in the Kilmarnock goal doing well to parry his powerful shot.
Varga was then close to reaching a Roy Keane cross, before the half ended tamely as Steven Naismith's weak header dropped into the arms of David Marshall.
Celtic were ahead early in the second half. Mark Wilson, who had another outstanding match, crossed and the slight deflection allowed Zurawski to shoot home high into the roof of the net.
The Bhoys added a second when Ross Wallace skipped past James Fowler before crossing to the back post where Varga bulleted his header home.
But the biggest cheer of the night was reserved until the end and news of Hearts' victory, which meant that Celtic's arch-rivals Rangers missed out on Champions League qualification.