 Shortly after graduation, Heintzleman joined the United States Forest Service and worked in Oregon and Washington.With the United States entry into World War I, he was transferred to Alaska to oversee lumber production.There, from 1918 till 1934, he served as Assistant Regional Forester in Ketchikan, Alaska.