McInnes will be hoping to build on the goalless draw with Hibernian on Monday and see his charges go above Killie in the table.
Defender Andrew Considine (broken leg) and midfielder Chris Clark (broken ankle) will both be back in action after the summer.
Kilmarnock make the trip to Pittodrie without front man Rory McKenzie as they look to consolidate their place at the top of the lower order in the SPL.
McKenzie has been ill with a sickness bug and is not expected to head to the Granite City with the rest of the squad.
Jude Winchester and fellow midfielder Ross Davidson are both on the comeback trail after injury and could come into contention as Killie look to bounce back after the home loss to Hearts last week.