Paloci torna-se um dos fundadores do PT, integrando a corrente mais influente do partido, da qual participavam também o ex-ministro José Dirceu e o ex-presidente Luiz Inácio Lula da Silva