Construction now looks set to proceed after councillors voted 32-9 to approve the proposals.
The club wants to build the £50m stadium and training facilities at Kingsford, near Westhill. The plans were put on hold last October. Aberdeen FC says the new facilities are vital to its future.
It has been claimed that the development will create more than 400 jobs and bring millions of pounds into the local economy.
However, opponents of the plan are unhappy about the stadium’s location and said they would pursue a full judicial review following the council’s vote.
Aberdeen FC chairman Stewart Milne, said: “After 17 years, we are one step closer to a new home that will allow us to meet our vision and ambition for Aberdeen Football Club, our city and our region.
“We applaud the councillors for taking this decision in the face of considerable objections.
“We are fully aware of and sympathetic to those in Westhill and Kingswells who have objected to our plans and I want to reassure them once more that we want to engage with them to deliver community facilities they can all enjoy and benefit from.”
In a statement, members of the No Kingsford Stadium protest group said: “No Kingsford Stadium has worked tirelessly to prevent the approval of this application.
“We have shown that the application is contrary to the development plan.
“It is our view that council officials and councillors have failed in their duty to apply the law in this case and we will now progress our petition for judicial review.”