Goals from Scott Vernon and Gregg Wylde in the final quarter at Easter Road consigned the home side to only their second home league defeat and McInnes felt the result was richly deserved.
"I think 2-0 was a fair reflection on the game and we dominated it," he said. "We didn't have a failure today and once we scored the first I always thought we could hit them on the break.
"All of a sudden, with injured players coming back, we look strong. Scott's come off the bench and scored for us; Gregg Wylde has been far more like himself in recent weeks and has that spring in his step again.
"I'm delighted we could send the fans home happy. It's nice to be in second place and we're going to have to work hard to stay there.
"Now we have to channel all our energies into the League Cup game against Motherwell on Wednesday."
Hibs boss Pat Fenlon added: "I thought Aberdeen played well but I didn't think we were anywhere near where we were against Celtic so it was disappointing.
"We spoke to the players and told them to make sure that the performance levels, commitment and tenacity against Celtic has got to be the same against everybody else.
"I don't know why it was missing. We didn't get about them early enough. We let them dictate the game from early on and that caused us problems.
"We changed the shape to or three times but it didn't help. We didn't deserve anything out of it so we can't complain too much."