Potem Heine pozostał w Hercie, ale powrócił do roli asystenta. W marcu 1994 roku ponownie został jej pierwszym trenerem. Do końca 1995 roku prowadził ją w rozgrywkach 2. Bundesligi. Następnie był szkoleniowcem zespołów 1. FC Union Berlin oraz SV Babelsberg 03.
W 2004 roku został trenerem rezerw Herthy. W kwietniu 2007 roku ponownie został jej tymczasowym szkoleniowcem. Tym razem do końca sezonu poprowadził ją w sześciu meczach Bundesligi. Potem wrócił do rezerw. Tymczasowym szkoleniowcem pierwszej drużyny został ponownie 29 września 2009 roku. 1 października 2009 roku poprowadził ją w przegranym 0:1 meczu Ligi Europejskiej ze Sportingiem CP. Dzień później przestał być trenerem Herthy.
W połowie 2010 roku Heine po raz kolejny zaczął prowadzić rezerwy Herthy.
Bibliografia Statystyki na Fussballdaten
Kategoria:Niemieccy piłkarze Kategoria:Niemieccy trenerzy piłkarscy Kategoria:Piłkarze 1. FC Union Berlin Kategoria:Piłkarze FC Stahl Brandenburg Kategoria:Trenerzy piłkarzy Herthy BSC Kategoria:Trenerzy piłkarzy 1. FC Union Berlin Kategoria:Urodzeni w 1955 Kategoria:Ludzie urodzeni w Berlinie (wschodnim)