Med bistand fra Kommunaldepartementet etablerte Sulheim stiftelsen Norsk Kulturarv i 1993. I ti hektiske år var han stiftelsens direktør. Hans innsats resulterte i kvalitetsmerket Olavsrosa, «Ta et tak-aksjonen», som reddet anslagsvis 1800 gamle hus, bøkene «Norsk Kulturarv: Praktisk informasjon, en vedlikeholdshåndbok for eiere av fredete hus», og «Norsk Kulturarv, ei praktisk reisehåndbok», utstillingen «Kulturarven» i Norges Informasjonssenter i Oslo, tidsskriftet Kulturarven m.m. I en treårsperiode (1997–99) representerte han stiftelsen gjennom nesten 1000 bidrag i radio, fjernsyn, aviser og tidsskrifter.