Før Kristjánsson ble medlem av Rød Ungdom, var han blant annet leder for AUF-laget i Stavanger.