I studietiden i Trondheim fra 1962 var han aktiv i Studentersamfundet og redaktør av studentavisa . På 1960-tallet var Kolstad en drivkraft i fredskontoret i Trondheim og deltok i en rekke demonstrasjoner mot Vietnamkrigen. I 1967/1968 var han en av lederne i aksjonen for politisk militærnekting. Kolstad var også medlem av Trondheim bystyre for Sosialistisk Folkeparti.