Paulinho foi homologado candidato numa convenção em que mais de mil pessoas compareceram para aclamar este sindicalista e deputado federal de origem humilde, e com uma história marcada por sua atuação sindical e política em defesa dos interesses populares.  Depois de aclamado candidato, Paulinho inclusive já registrou em cartório seu Programa de Governo, focado na descentralização política, econômica e dos empregos da cidade, e intitulado “Cada Bairro, Uma Cidade”. Paulinho tem afirmado que uma cidade como São Paulo, com 12 milhões de habitantes, é impossível de ser administrada por apenas uma pessoa. O candidato propõe que, em sua gestão, os 31 subprefeitos tenham plenos poderes para administrar, como se fossem o prefeito de sua região, cuidando diretamente da saúde, educação e transporte – inclusive com eleição direta para subprefeitos. Paulinho defendeu também a descentralização dos empregos, afirmando que precisamos superar o fato de que 75% dos empregos na cidade estão concentrados nas regiões da Sé, Lapa, Vila Mariana, Pinheiros e Ibirapuera – gerando os conhecidos problemas de transporte e trânsito. O candidato enfatizou que sua proposta é baixar os impostos (IPTU e ISS) de empresas que se localizarem na periferia, fazendo com que os empregos sejam criados na própria região de moradia da população, com reflexos benéficos no transporte, trânsito e qualidade de vida. Aqueles que estiveram presentes, puderam aprender muito sobre os problemas da cidade, e ainda contaram com a presença do vereador Claudio Prado (PDT) e do ex-jogador de futebol Dinei, também candidato pelo PDT.