Marek Heinz (Olomouc, 4 agosto 1977) è un ex calciatore ceco, di ruolo centrocampista o attaccante.
Dopo aver passato una stagione nel AFK Lazne Bodahnec passa nel 1997 al Sigma Olomouc, dove in 3 stagioni totalizza 70 presenze e 17 gol. Dal 2000 al 2002 gioca con la maglia dell'Amburgo in Bundesliga dove realizza 5 gol in 51 presenze. Nel 2002 rimane in Germania, passando all'Arminia Bielefeld. Dopo 14 presenze senza alcun gol, torna in patria con il Baník Ostrava dove realizza 19 gol (suo record personale) in 32 presenze contribuendo alla vittoria del titolo ceco e vincendo la classifica dei capocannonieri. Nel 2004 viene prelevato dal Borussia Mönchengladbach, tornando così in Bundesliga dove in 23 presenze realizza 1 gol.
Per questo motivo viene scaricato dal club tedesco e sbarca in Turchia, firmando un contratto con il Galatasaray. In quella stagione colleziona 3 gol in 18 presenze. Nel 2006-2007 ha giocato con il AS Saint-Etienne, nella Ligue 1 francese. Nella stagione 2007-2008 viene ceduto al Nantes. La stagione successiva viene acquistato dal Brno. Nell'estate 2009 passa al Kapfenberger. Nel 2010 passa agli ungheresi del Ferencváros. Nel 2011 viene acquistato dal Sigma Olomouc. Nel novembre 2012 rescinde il contratto con il Sigma Olomouc. Nel gennaio 2013 passa allo Znojmo. Nell'estate 2013 passa all'1. HFK Olomouc. Nel 2014 viene acquistato dagli austriaci del Melk. Nel 2015 torna all'1. HFK Olomouc. Al termine della stagione 2015-2016 si ritira.