Han engasjerte seg på 1960-tallet på venstresiden og var et aktivt medlem av SFs ungdomsorganisasjon SUF. Kristensen ble en sentral person da ml-bevegelsen vokste fram, og satt i partiets sentralkomite da AKP(m-l) ble stiftet i 1973.