Valadares também conversou com o governador de São Paulo, José Serra, ao lado do deputado federal Albano Franco. O senador diz que foi colega de Serra no Senado Federal e sempre foi bem recebido no período em que o governador paulista esteve à frente do Ministério da Saúde, durante o Governo FHC.
Mesmo sendo da oposição, José Serra o convidava muito para tratar de assuntos relacionados ao setor da Saúde e ouvia suas ideias: “nos tornamos amigos desde essa época”, disse Valadares.
O senador Valadares disse que em nenhum momento tratou de política, lembrando que José Serra sabe exatamente a sua posição. O pré-candidato a presidente da República, entretanto, pediu ao senador Valadares que quando fosse a São Paulo ligasse para o gabinete dele a fim de conversarem. A visita de Valadares durou poucos minutos...