2004: Chegamos em segundo lugar. Mais de 10 mil votos.

Dr. Paulo Borges recebe apoio do deputado estadual Hamilton Pereira (PT)

Em 2004, Tatuí elegeu Luiz Gonzaga Vieira de Camargo (PSDB) prefeito pela primeira vez. O Partido dos Trabalhadores, sem coligação, chegou em segundo lugar com Paulo Sérgio Medeiros Borges, que recebeu 10.647 votos.

Sem coligação, o partido não atingiu o quociente eleitoral para a Câmara de Vereadores. Os candidatos foram os seguintes: Cláudio Eneas Avalone (229 votos), Djalma Benedito Mathias (519), Fábio Ricardo Zaqueu (130), Joaquim Fogaça Miranda Filho (120), José Batista de Meira (39), José Emílio Moreira Monteiro (156), Mário Luís Rodrigues da Costa (380) e Mateus Ribeiro Neto (139).