Für den Unternehmer zählten indes nicht nur die eigenen Firmen, sondern immer auch das politische und gesellschaftliche Engagement. Nach der Tätigkeit als Produktionsleiter im VEB Feinkostkombinat Leipzig hatte er etwa Führungsaufgaben im Verwaltungsapparat inne, z. B. als stellvertretender Minister der Lebensmittelindustrie und Staatssekretär für Ernährung in den letzten Regierungen der DDR. Nach der Wende übernahm Dr. Heinemann von der Treuhand Neukircher Zwieback und Gutena mit der Marke Fillinchen. Seit September 2007 ist der Manager auch Vorsitzender der Landesgruppe Ost des BDSI und ist als Ratgeber an Universitäten und in Netzwerken der Ernährungsbranche tätig.