Após as eleições municipais em novembro de 2004, o Partido dos Trabalhadores sofreu derrotas nos grandes centros e aumentou sua força no interior. Segundo cientistas políticos, isso é típico de todo partido que detém o governo federal, pois a prática de programas assistencialistas e de alianças obtém maior sucesso no interior, mas acarreta maior desgaste entre os eleitores das grandes cidades. Dentre as prefeituras importantes que o PT perdeu, pode-se destacar