Neil Warnock got the desired start from his side as striker Bojan Miovski put the Dons in front within 11 minutes.
Junior Hoilett’s strike was blocked by Kilmarnock keeper Will Dennis but incidently landed at the feet of the North Macadonian striker who was able to side foot it into the net.
Kilmarnock looked a shell of the team they have proven to be over the course of the season against a once struggling Aberdeen side.
The Pittodrie outfit were on top for the majority of the first half with Graeme Shinnie firing one home from 15 yards into the top corner doubling his side’s lead on the half hour mark.
The visitors did manage to pull one back through Danny Armstrong on the brink of the half time whistle.
Derek McInnes must have had some words of inspiration in the dressing room at half time as his side came out with a desire to get back into this tie.
However, Warnock’s men weren’t for allowing the Rugby Park side surpass them as just 45 minutes stood between them and a place in the Scottish Cup Semi Final.
Aberdeen countinued to attack, resulting in Jamie McGrath’s strike coming off the head of Stuart Findlay and into the back of the net giving the hosts a two goal lead.