Em 1996, pela primeira vez, o PT elegia um prefeito de Belém, Edmilson Rodrigues, marcando o início da sua ascensão ao hall de protagonistas na política paraense ( como foi noticiado na edição de novembro de 1996 do Jornal Pessoal, a publicação independente do jornalista Lucio Flávio Pinto). Na época o Partido dos Trabalhadores, carregado por Edmilson, representava a mudança, o novo. Provou ser mais do mesmo, ou talvez pior. Hoje, exatos 20 anos depois, Edmilson Rodrigues continua com uma expressiva votação na capital paraense, porém, agora, desacompanhado da estrela solitária (Símbolo do partido). Talvez em razão disto. Assim como Edmilson, outras muitas figuras significativas já se afastaram do partido. A nível nacional houve um encolhimento de quase 60% no número de prefeituras sob o comando do PT. Ele foi o grande Midas as avessas desta eleição, sendo o maior cabo eleitoral dos seus adversários. Na capital paulista, a grande Jóia da Coroa, foi onde sofreram a maior perda.