Ihre politische Laufbahn begann 1992 mit dem Eintritt bei den Grünen infolge der rassistischen Angriffe auf Einwanderer in Rostock-Lichtenhagen und in Mölln. Ein erstes Mandat übernahm sie nach der Kommunalwahl 1999 im Gemeinderat von Stuttgart. Dort war sie von 2007 bis 2011 Fraktionsvorsitzende ihrer Partei. Gemeinsam mit Werner Wölfle an der Spitze wurde die Grünen-Fraktion bei der Kommunalwahl 2009 zum ersten Mal in einer deutschen Großstadt stärkste Fraktion.