Kaldhol var ordfører i Ulstein i 1987–1991 og 1991–1993. Han var medlem av fylkestinget i Møre og Romsdal for Arbeiderpartiet fra 1979 til 1987, der var han medlem av Næringsutvalget og i den siste perioden formann i Næring og Sysselsettingstyret (DU- utvalget).