Entre sus fundadores se encuentra Fernando Gabeira, diputado federal y antiguo resistente contra la dictadura.

Como otros muchos partidos verdes del mundo su política se basa en el desarrollo sostenible y la socialdemocracia.

Otras políticas del PV serían el federalismo, pacifismo, parlamentarismo y democracia directa.

Cuatro años después, en el 2006, subiría hasta los trece diputados con un 3,6% de los votos válidos.

Mientras, en las elecciones presidenciales, apoyó en el 2002 a Lula, consiguiendo con ello un ministerio en el gabinete del nuevo presidente.