Zelení skutečně po volbách v roce 2006 utvořili koalici s ČSSD, KDU-ČSL a Brnem 2006, jak dokládá jejich programové prohlášení.
V koalici se stranou KSČM nebyla ani v roce 2010, kdy již Strana Zelených byla opoziční, stejně jako v roce 2002, kdy SZ stála proti koalici ODS a KDU-ČSL, v roce 1998 (.pdf) proti koalici ODS, KDU-ČSL, ODA, DEU a Hnutí za prosperitu Brna.
V roce 1994 získala strana jeden zastupitelský mandát. Volby vyhrála ODS, sestavovala také koalici a měla svou primátorku a není tak možné, aby se v městské koalici setkali spolu Zelení a komunisté.