Er leugnet dabei weder seine Sympathie für paläolithische Felszeichnungen noch für die Alltagskunst verschiedener Kulturen.

Bereits 1977 gründete Frieder Heinze gemeinsam mit Günter Huniat das Atelier „Mogollon“ im Leipziger Osten. Mit Olaf Wegewitz entstand ab 1982 das in jeder Weise aus der Tradition tretende Objektbuch „unaulutu“. Wegweisend wurde der 1. Leipziger Herbstsalon 1984, gemeinsam mit Lutz Dammbeck, Olaf Wegewitz, Hans-Hendrik Grimmling, Günther Firit und Günter Huniat.
Die Ausstellung im Kunstmuseum Magdeburg ist die erste umfassende Werkschau zu Frieder Heinze, dessen Arbeiten in allen großen Kunstsammlungen im Osten Deutschlands vertreten sind.