Heitmann var vararepresentant til Stortinget fra Vestfinmarken krets i Finmarkens amt i perioden 1916–1918. Han møtte en måned i 1916.