Aberdeen travel to Edinburgh to face newly-promoted Hearts, who have lost their two most recent games after making a bright start on their top-flight return.
The Dons, by contrast, are on cloud nine and the top of the Premiership after seven wins on the trot and defeating Celtic with only 10 men last week.
But McInnes urges caution ahead of th efixture; a traditionally difficult one for any Dons side to win.
McInnes said: "[It will be] a tough game. I think Robbie's done a brilliant job there. A lot was expected of them and rightly so, the fan-base there, having come up and that bounce really from the Championship last year.
"They've got good experience and good physicality about them as well, and they've got a good management team there, so I think, all in all, everyone likes playing at Tynecastle.
"Sky have picked a good game for that to be the case, it's live and it will be a full house, our fans will go there in good numbers as well, so it's got all the ingredients for a good game, a lot of good players on show.
"Hopefully we can find another way to win. It's certainly a game the players will relish and even more so if we get the result."
Source: Sky Sports