The Dens draw means McInnes has gone three matches in charge of the Dons without defeat, all three ending in draws since he took over from Craig Brown.
McInnes says his players are showing signs of promise but that there is a long way to go before they reach the levels he demands from his sides.
But he admits that the second half against Dundee showed much more promise.
He said: "As pleased as we are with the commitment to drive out a point and never give up, I think that we put the game at risk with our first half performance.
"For me, it wasn't good enough. It's not as if I'm asking them for things they're not capable of, but I think in the second half we played at a tempo that I think we can play at.
"When we play at that tempo and pace, I think we look a decent side."