Pětatřicetiletý Heinz by měl zkvalitnit ofenzivu Příbrami, která je s 12 góly nejhorší v lize. Za sebou má angažmá v německých klubech Hamburk, Bielefeld a Mönchengladbach, prošel Galatasarayem Istanbul, St. Etienne, Nantes, Kapfenbergem či Ferencvárosem. V české lize za Olomouc, Ostravu a Brno odehrál 144 prvoligových zápasů a vstřelil 42 branek.
Ostravě v sezoně 2003/2004 vystřílel titul. Na podzim však za Sigmu nastoupil pouze v 1. kole, jelikož se dařilo jeho konkurentovi Michalu Ordošovi. Následně dostal svolení hledat si v zimě nové angažmá. "Dostával málo prostoru a pro takového hráče by byla škoda, kdyby tu zůstal dál," uvedl trenér Sigmy Roman Pivarník.