Politisk er Knut Kjeldstadli tilknyttet venstresiden i SV. Han er medlem av SVs etniske likestillingsutvalg. Kjeldstadli er også engasjert i globaliseringsmotstand og i ATTAC.