03年转会至比勒费尔德，自此一直在欧洲小型球会效力。但海因茨在国家队的表现一直不俗，获两次参加大型国际比赛机会。2005年，对芬兰的2006年世界盃外围赛中，海因茨为捷克射入一球重要入球，令捷克取得参加德国世界盃的资格。2006年9月，海因茨被土耳其球队加拉塔沙雷放弃，其后与法国球队圣伊天签订一年合约，希望争取上阵机会以入选国家队。2007年8月，他加盟了法国球队南特。