Striker Scott Vernon, goalkeeper Nicky Weaver, and random element Josh Magennis have been told that their services are no longer required.
Defender Alan Tate has also left the club following the end of his loan spell from Swansea.
Dons boss McInnes said: "I would like to thank all the above players for their contributions to the club and wish them all the very best in their future careers."
Meanwhile five members of the Dons' Under-20 squad are to leave the club this summer.
Goalkeeper Craig Burns, defender Scott Rumsby, who spent last season on loan at Stranraer, midfielder Stephen O'Neill, who played with both Peterhead and East Fife during season 2013/14, as well as Matthew McMahon and striker Alan O'Sullivan, are all departing.