Heinze was a member of the Higher Education Commission of Saxony from 1991 to 1993, participating in the reorganisation of Saxony's universities after the Peaceful Revolution of 1989. He became a member of the art commission of the city of Dresden in 1995. In 1997 Heinze retired as professor at Dresden Academy of Fine Arts and moved from Dresden to Kreischa a year later. Until 2012 Heinze worked on his sculpture "Chor der Überlebenden" (Choir of Survivors) for Stiftung Frauenkirche Dresden. The 2.77 m statue depicting seven figures was installed at Coventry Cathedral in May 2012 as a sign of reconciliation. Heinze was working on a design for a memorial for the victims of the Bombing of Dresden in World War II since the 1960s. For his 80th birthday Staatliche Kunstsammlungen Dresden dedicated the exhibition "Figur und Porträt" (figure and portrait) to Heinze at the Albertinum.