En marzo de 2011 los Verdes se convirtieron en la segunda fuerza política del Parlamento Regional de Baden-Württemberg; en ese contexto, Winfried Kretschmann fue elegido Primer Ministro de ese Estado federal, en coalición con el SPD. Por esta razón, el 27 de marzo (día en que se celebraron las Elecciones al Parlamento de Baden-Württemberg) fue considerado un día histórico para el partido. Por primera vez este obtuvo escaños suficientes para estar al frente del gobierno de un estado federado alemán, obteniendo un 24% de los votos, más de doce puntos porcentuales en relación a su resultado en 2006. Según la prensa, la victoria no hubiera sido posible de no ser por dos factores: Por un lado, el Accidente nuclear de Fukushima I, había ocasionado un duro golpe a CDU, que hace pocos meses había firmado la prolongación del funcionamiento de las centrales nucleares de todo el país. Otro hecho que favoreció a Los Verdes fue la polémica conocida bajo el nombre de "Stuttgart 21". Se trataba de un proyecto para destruir la antigua estación de trenes de la ciudad de Stuttgart y construir una estación subterránea moderna. El coste elevado de este proyecto, para muchos innecesario, y sobre todo la tala masiva de árboles que la construcción supondría, llevaron a los ciudadanos a manifestarse en contra numerosas veces. Incluso se produjo una carga policial excesiva y violenta que fue duramente criticada por la totalidad de la sociedad alemana. Los Verdes se habían manifestado en todo momento contrarios a este proyecto.