There was more late heartbreak for Queens after Jason Naismith?s 91st minute strike ensured the points went back to Ayrshire.
The only enforced change to Queens?s side was Josh Debayo coming in for his full debut at the expense of Lee Connelly, who dropped out of the squad. Udoka Chima dropped out of the squad after picking up a knock during the week.
Click here for the match photo gallery.
The first half was a bit of a non-event, in truth. Both sides enjoyed bits of possession but the lack of quality in the final third from both sides was fairly evident.
Queens won the games opening corner in the first 10 minutes but Wullie Gibson?s cross didn?t beat the first man, which again was a theme from both sides.
The surprising thing about the way Queens set up was Roberto Nditi at left-wing back, with Debayo at centre back. And it proved to be a masterstroke by Allan Johnston after Nditi pocketed the experienced Chris Burke for almost the entire game.
Nditi looked after Burke all afternoon
The only time Burke did get in behind Nditi almost resulted in a goal for the visitors.
A searching ball from Euan Murray found Burke, who cut inside and shot at goal. The ball rolled past Josh Rae, although was ruled out after Liam Polworth clearly interfered with play by running in front of Rae from an offside position.
Ruben Junior was offering himself as Queens out ball, although did struggle to impact the game in the final third with a lack of support.
Junior threatens
Killie had the same issues though, as Queens? new look defence were comfortable throughout.
Burke passed up the best chance of the opening period with the last kick of it, firing a close ranged free-kick straight at the wall.
HT: Queens 0-0 Killie
An even first-half, and a fairly boring one in truth. Thankfully, the second period was considerably more entertaining?
It only took two minutes for Queens to create the first real chance of the game, through that man Junior.
Some terrific hold up play from the big striker allowed him to cross into the area and find Nditi. The defender got on the end of the cut back but could only fire over the bar from 15 yards - a glorious chance passed up.
After an hour, a terrific pass from Stephen McGinn played in Brandon Haunstrup on the left, but Rae was off his line quickly to knock the ball away.
Haunstrup caught Rae with his trailing leg though, leaving the shot-stopper in real discomfort as the physio and doctor rushed on.
Gibson and East take care of East until Physio and Doctor arrive
It was evident that Rae?s afternoon was over, with the ?Dumfries Donnarumma?,
in Charlie Cowie, his replacement.
It was a nervy start for the youngster, however, as miscommunication with Euan East forced Cowie to pick up a back-pass. Kilmarnock?s indirect free-kick from inside the area was struck by Fraser Murray, but only into one of the myriad of onrushing Queens players.
Cowie impressed on his second appearance
Two minutes later Ruari Paton intercepted a poor touch from Chris Stokes, driving through on goal, but could only fire his shot over the bar.
The game continued to ebb and flow nicely, but the man of the moment Cowie was on hand to produce a genuine world-class save.
As Stokes went on one of his many ventures forward, he played in Blair Alston, whose shot from 25-yards was destined for the top corner. But there was Cowie, on hand to make an exceptionally acrobatic save to keep the game goalless.
Cowie makes a superb save
Queens continued to match their opponents, until the last 10 minutes or so when the Doonhamers began to look leggy.
And like last week, it was another late sucker punch for this young, impressive Queens side.
Rumarn Burrell was afforded space to turn on the edge of the Queens area, and lay off to Naismith in the box, who made no mistake in passing the ball calmly past Cowie.
Naismith nets the late winner
FT: Queens 0-1 Killie
The South could quite easily be top of the Championship sitting pretty on six points after two games. However two late goals have cost us, meaning we are at the foot of the league, albeit it?s very early days.