The former West Brom midfielder has committed to staying at Pittodrie until 2019.
Aberdeen achieved their best finish in over 20 years under McInnes in the season just gone, taking the runner-up spot in the Scottish Premiership as they finished some 17 points behind champions Celtic.
Chairman Stewart Milne was understandably delighted, telling Sky Sports: "I'm sure this news will be as huge a boost to our supporters as it is to me personally.
"Derek and Tony have made tremendous progress in the two years they have been here and I'm absolutely delighted that they want to remain to see through the job that they've started."
In the former Rangers midfielder's first season at Pittodrie he managed to take Aberdeen to third place in the league, as well as winning the Scottish League Cup.
Unsurprisingly it has seen him linked with what remains one of the top jobs in Scottish football, with Rangers still bidding to make that last step back to the Premiership and including them on their shortlist according to the Record.
The Gers lost out to present manager Stuart McCall's previous club in the playoff final last season, and are now seeking what would be their fourth manager in a year to achieve that final, and most difficult promotion.
Ex Brentford boss Mark Warburton is set to be confirmed as manager at Rangers, BBC Sport say, with the Glasgow club expected to announced their decision on Monday.