A relação de José Serra e João Faustino teve início ainda no movimento estudantil, quando os dois participavam da União Nacional dos Estudantes (UNE). Desde então, os dois foram contemporâneos na Câmara dos Deputados e participaram da fundação do PSDB, no fim dos anos 90.
Auxiliar de Serra no Governo de São Paulo, João Faustino ocupava cargo estratégico nas relações políticas entre Executivo e Legislativo paulista. Em evento que ocorreu no Rio Grande do Norte durante a campanha presidencial de 2010, José Serra enalteceu a importância de Faustino para o Governo paulista.
Após a morte do político potiguar, Serra definiu Faustino como "um grande homem público". "Foi-se o João Faustino, amigo querido, companheiro da UNE, do PSDB, do Congresso, do governo FHC, do governo de SP. Bom caráter. Grande homem publico!", postou José Serra.



