Kariyerindeki en başarılı performansını Euro 2004'te takımını yarı finale kadar taşıyan oyunculardan birisi olarak gösterdi. Marek Heinz, Sigma Olomouc, Hamburg, DSC Arminia Bielefeld, Baník Ostrava ve Borussia Mönchengladbach formaları giydi. Takımında sol kanatta hücuma dönük oynayan futbolcu, 2005-2006 sezonu başında Galatasaray'a transfer oldu. Galatasaray'da bekleneni veremeyen futbolcu 2006-2007 sezonunda Fransız Saint-Étienne takımıyla üç yıllık sözleşme imzalamıştır.