En septiembre de 2009 Garzón, junto a los también ex alcaldes de Bogotá, Antanas Mockus y Enrique Peñalosa, como una forma de buscar alternativas diferentes a las opciones de derecha e izquierda que se habían polarizado en torno a la figura del entonces presidente Álvaro Uribe, adhirió al Partido Verde Opción Centro que pasó a llamarse Partido Verde.