Seit dem 1. Mai ist Martin Heinemann Kommunikationsdirektor beim Bundesnachrichtendienst (BND). In der neu geschaffenen Funktion ist er für die strategische Kommunikation nach innen und außen sowie für das Protokoll verantwortlich. Heinemann berichtet direkt an BND-Präsident Martin Jäger.
Zuvor war er seit 2012 Leiter Kommunikation und Pressesprecher des BND. Von 2008 bis 2012 hat er als persönlicher Referent der Hessischen Kultusministerin Karin Wolff (CDU) sowie als Leiter Presse- und Öffentlichkeitsarbeit beim Landesamt für Verfassungsschutz Hessen gearbeitet.