La organización política del presidente Luiz Inácio Lula da Silva también perdió la alcaldía de Porto Alegre, que gobernaba desde 1988, pero ganó las de otras importantes ciudades, principalmente con militantes de sus sectores más radicalizados.
El candidato del opositor Partido de la Social Democracia Brasileña, José Serra, obtuvo la victoria en las elecciones por la alcaldía de Sao Paulo frente a la titular, Marta Suplicy, del Partido de los Trabajadores.