Kilmarnock delivered a "big performance" as they cruised to victory over St Johnstone to move into the Scottish Premiership top six for the first time this season.
The hosts also ended St Johnstone's run of three successive league wins to leave Simo Valakari's side six points adrift at the bottom.
St Johnstone came unstuck trying to play out from the back early on. Elliot Watt lost the ball on the edge of his area and Liam Polworth sent a dainty chip over goalkeeper Andy Fisher when one-on-one.
St Johnstone started to come back into the match towards the end of the first half, but found themselves two down shortly after the interval when Fraser Murray curled in a free-kick from 30 yards.
Four minutes later, Bobby Wales made it three when he plucked a long ball forward out of the sky with an exquisite first touch, before showing unbelievable composure to stroke the ball past Fisher.
Graham Carey netted a late consolation but the day belonged to Kilmarnock as they rose from 10th to sixth.
"That was the motivation for us all, if we could follow up an important victory against Dundee United here," McInnes told BBC Scotland.
"We knew we had our work cut out and had to deliver a big performance. We did exactly that. The intention was to stop St Johnstone enjoying the game.
"We scored some brilliant goals today, and it could have been more. The only negative was the fact we never kept the clean sheet."