The 41-year-old succeeded Craig Brown at Pittodrie on Monday after the Dons missed out on a golden opportunity to compete in the top six.
Brown led the Dons to three consecutive bottom-six finished, and McInnes believes this is well below expectations.
The new gaffer said he was focused on improving the squad at Pittodrie - and getting the city's lapsed fans back behind the team.
"On the playing side, there's lots to be done," he said. "I'm even more determined than ever, having been at Tannadice on Saturday I know about the Aberdeen support and the level of support they can bring to grounds.
"We're lucky to have that support and we know there's more there if they can be stimulated and believe in their team again.
"We've got to give them a team that they believe in and I think they'll turn out for us.
"Because of the tradition and because of the level of support we have, there's always that expectation and a support craving success.
"We've got to give the club and the players every chance to bring that success."