He painted murals for Expo '86 in Vancouver, Syncrude Canada, the Royal Canadian Legion in Edmonton[2] and the towns of Vegreville, Fort Saskatchewan, Chemainus and Chetwynd.
Other works range from carved murals and ship models to posters and book illustrations.
Heine shared his techniques through demonstrations, workshops and classes throughout Western Canada and overseas as guest lecturer for P&O Lines’ Swan Hellenic Cruises.
From 1986 to 2004 he conducted private painting tours to varied locales in Europe, Asia and North America.
A further Canadian Legacy exhibition added a third generation, as it included photography by Sarah Heine, Mark's younger daughter.