Han ble med i kommunalt arbeid i Orkland i ung alder, og kom først inn i kommunestyret i 1925. Holte var varaordfører i flere perioder før andre verdenskrig, og ble valgt til ordfører i 1945. Han var ordfører fram til 1959, da han ikke tok gjenvalg til kommunestyret.