O ex-prefeito e deputado estadual Gilberto Marques Paulo, era pródigo em histórias, homem de fácil palavra, Gilberto nunca foi deselegante, mas não deixava ninguém sem resposta.
Logo que assumiu a Prefeitura do Recife, ele com o seu Secretário de Finanças, Maurílio Alencar e de Osvaldo Vieira de Melo, estavam em uma reunião em Brasília, quando em certa altura, o chefe de gabinete do Ministério das Cidades disse: “Prefeito, se alegre com todos as verbas previstas para o Recife, elas estão liberadas, inclusive com o leite dos meninos”. Gilberto não teve dúvida e disse: “Senhor, está enganado comigo, pois só tenho um filho que já não precisa deste tipo de leite e saiu da sala”.
Outra vez, presidente da FIAM, no governo Roberto Magalhães, defendeu a construção de cadeias, pois as que existiam já não eram adequadas, foi guando um secretário disse ao governador, que governo nem constrói cadeias e Gilberto disse: “Cuidado amigo, pois um dia você pode precisar de uma”. O governo Roberto Magalhaes, foi o que fez mas cadeias em Pernambuco.
