Mars called the pitch in April, six months after completing the acquisition of the Wm Wrigley Jr Company.
Wrigley's chewing gum brands include Extra, Orbit and DoubleMint among others. MediaVest now adds these to its existing Mars brands including Dove, Galaxy, Mars, Milky Way, Twix, Pedigree and Whiskas.
Mindshare has handled Wrigley's media planning and buying since 2006, while MediaVest has been working for Mars since 2004.
MediaVest, a division of Starcom MediaVest Group, will handle television, cinema and radio. Digital buying and planning will remain with sister Publicis agency Digitas.
Out of home media will remain with WPP specialist agency Kinetic.
Paul Chibe, vice-president of North American marketing for Wrigley said: "The selection of MediaVest was driven by the clear and joint business needs that ensure Mars and Wrigley have the long-term structure in place to deliver strong performance while strengthening our competitive advantage and bringing additional value to our consumers."
He praised Mindshare's "hard work and professionalism".