Gulbrandsen ble medlem av Sosialistisk Ungdomsforbund (SUF) i 1965, og ble snart aktiv i den norske ml-bevegelsen. Hun ble med i Kvinnefronten da den ble stiftet i 1972. Hun har hatt en rekke verv i AKP og Rød Valgallianse. Ved valget i 1985 toppet hun RVs liste i Oslo.