Liv Gulbrandsen satt i bystyret i Oslo for Rød Valgallianse (RV) fra 2003 til 2007. På RVs landsmøte i 2006 ble hun valgt til nestleder i partiet. Hun var med ved opprettelsen av partiet Rødt året etter.