Celtic have struggled at times in post-European games this season and indeed had taken only one point from nine following their previous three Champions League games, including a 2-0 home defeat to Killie in October.
However, there was no such danger this time as Neil Lennon's side cemented their place at the top of the SPL.
And with the knockout stages of the European football's elite competition not resuming until February, the champions look eager to drive home their domestic superiority over the next couple of months.
The travelling fans had arrived in buoyant mood following their side's win against Spartak but quite obviously in less numbers than usual, which, allied to a small home support and cold, driving rain, dampened the atmosphere, especially in the first-half.
Lennon made four changes to his side, two of which were enforced.
Midfielder Victor Wanyama returned from suspension with Ledley, right-back Adam Matthews and Lassad in for the injured Mikael Lustig (hamstring) and Kris Commons (thigh) as Beram Kayal and Samaras dropped to the bench.
Killie boss Kenny Shiels had, somewhat bizarrely, threatened to play skipper Manuel Pascali even though he had served only half of his two-game suspension but the Italian was nowhere to be seen, although midfielder Liam Kelly replaced Lee Johnson who started as substitute.
The Parkhead men, with a back three of Efe Ambrose, Kelvin Wilson and Charlie Mulgrew, almost created their first chance in the fifth minute when Ledley teed up Gary Hooper but his pass to Brown inside the box was just too strong and the danger evaporated.
Killie, with Sheridan partnering Paul Heffernan in attack, took their time to settle but gradually began to inch their way up the park.
In the 18th minute Sheridan recovered the ball on the byline after miscontrolling it and inadvertently fooling Matthews in the process, but his lobbed cross to Heffernan was hit into the side netting by his fellow Irishman.
As the game struggled to reach top gear Kelly was booked for a foul on Matthews, a decision which angered the home support, before Ambrose headed a Mulgrew corner over the bar.
Brown's goal to break the deadlock was one of simplicity.
When Matthews took a pass from Hooper and picked out the Scotland midfielder from the byline, he guided the ball quite calmly past Cammy Bell from 12 yards.
Ledley forced Bell into a save a minute later with a low drive and only then did the home side appear to warm to their task.
A powerful 30-yard snap-shot from Sheridan 10 minutes from the break, which sailed over the bar, offered Killie fans a little encouragement, as did Kelly's curling effort from a similar distance moments later which almost sneaked past Fraser Forster at the far post.
Lassad had the ball in the net in the 43rd minute with a shot from close range, after Matthews' drive had found its way through, but the flag was up for offside.
A minute into the second half Heffernan should have levelled when, with the Hoops defence sleeping, he was given time and space eight yards out but his drive was blocked by the foot of Mulgrew.
A relieved Celtic broke quickly and Bell made a fine save from Hooper's point-blank drive, after the Englishman had been set up by Matthews, who was spending much of the game driving down the right wing.
Celtic reasserted themselves and Ledley fired over the bar before the visitors began upping their corner count.
Mahamadou Sissoko replaced Danny Racchi as Shiels tried to change tack but Celtic stretched their lead through Ledley when the home side failed to properly clear their lines.
Wanyama picked up the loose ball, played in Brown and when his driven cross came into the middle the sliding Wales international forced it over the line from a few yards out.
Samaras came on for Lassad and Borja Perez and Gary Harkins came off to be replaced by Rory McKenzie and Mark O'Hara.
However, it was the big Greek striker who made an immediate impact following another driving run by Matthews when he headed the Wales international's deep cross past Bell and in off the bar.
Ambrose should have made it 4-0 a minute from time when Mulgrew planted a free-kick on his head but the Hoops defender headed wide and there was enough time left for Sheridan to volley a Jeroen Tesselaar cross past Forster.
Sandy's Match Pic's are HERE