What will have disappointed Killie boss Jim Jefferies is the manner in which they approached the game. His side were strangely subdued and second best all afternoon.
It came as no surprise that the Dons went ahead seven minutes in. Scott Severin sent Chris Clark racing clear, as he advanced to the edge of the area, he was needlessly barged off the ball by Momo Sylla, leaving referee John Underhill no alternative but to award a penalty kick.
After last week's spot-kick miss, Darren Mackie left the penalty to Barry Nicholson, who coolly knocked the ball home sending keeper Alan Combe the wrong way.
Brilliant play by the home side on 39 minutes ought to have brought the second goal, when Michael Hart, Mackie and Nicholson foraged down the right, from Nicholson's cross Lee Miller got above Gordon Greer to head the ball back across the goal.
Combe made a fantastic stop parrying the ball on to the post with Peter Leven reacting quickest to knock the ball away.
From the resultant corner Russell Anderson rose unchallenged, his header was scrambled off the line by Grant Murray with Combe beaten.
At the other end a Gary Locke free-kick saw Colin Nish rise above his marker at the far post, however his effort failed to hit the target falling the wrong side of the upright.
A crisp effort from Gary Wales meant that James Langfield had to look lively in the early second-half exchanges.
However, it was the home side who went further ahead on 49 minutes. Richie Foster's deep cross went all the way through to Jamie Smith to cushion the ball back into the path of Miller, who smashed the ball home from eight yards.
On 53 minutes sub Willie Gibson neatly took the ball past Foster before clipping the ball across the six-yard box. Dons keeper Jamie Langfield finger-tipped the ball out, with the goal at his mercy Colin Nish somehow screwed his left-foot effort over the crossbar.
The game was over as a contest on 61 minutes when Killie conceded a bizarre third goal. Visiting keeper Combe, attempting to take a quick throw out to full-back Murray saw the ball ricochet off the back of Mackie's head and into an unguarded net.