A cseh válogatott futballista - aki csatárként és támadó középpályásként is bevethető - az előző szezont az osztrák Kapfenberg együttesében töltötte, onnan igazolt az Üllői útra.  A 32 éves játékos a Ferencváros előző két előkészületi meccsén pályára lépett, a Temesvár ellen eredményes is volt. Pályafutása során megfordult a Lazne Bohdanec, a Sigma Olomouc, a Hamburg, a Bielefeld, a Dukla Praha, a Banik Ostrava, a Mönchengladbach, a Galatasaray, a St. Etienne, a Nantes és a Brno gárdájában is.

Heinz hazájában 2004-ben 19 góllal elnyerte a gólkirályi címet is. A válogatottban 30 alkalommal kapott szerepet, öt gólt szerzett, részt vett a 2004-es Európa-bajnokságon, valamint a 2006-os világbajnokságon is.

Heinz két évre kötelezte el magát a Ferencvároshoz.