In 2012 he became a fellow of the American Mathematical Society, and was a member of its council. Gerstenhaber was the managing editor of the Bulletin of the American Mathematical Society. Gerstenhaber was also a Fellow of the American Association for the Advancement of Science.