Geraldo Melo foi secretário de estado, vice-governador do Rio Grande do Norte. Lavasier Maia Sobrinho era o governador (1978-83). Ainda no tempo do Regime Militar. Em 1985 Geraldo coordenou a campanha de Garibaldi Alves Filho que se elegeu prefeito do Natal nas eleições de 1985, fato este que o credenciou a disputar pelo PMDB, o governo da terra potiguar ganhando para João Faustino (PDS) então deputado federal. Geraldo foi também senador da república (1995-03). Quando governador - 1987-91 (antecedendo Radir Pereira que assumiu o governo quando o titular José Agripino renunciou para disputar uma cadeira no senado federal) tinha um programa dominical na Rádio Cabugi de Natal denominado "Conversa com o povo". Pois bem, certo eleitor enviou para ele, Geraldo, uma carta solicitando um motor de fusquinha, para usar num ultraleve (aeroplano). Geraldo com aquela sua voz grave respondeu via rádio, dizendo assim: "Meu amigo José, admiro sua inteligência. Mas não vou poder atendê-lo porque você pode sair por aí voando e cair em cima de uma casa. Aí vão me chamar de irresponsável. E vou lhe presentear com um jumento andaluz porque acho que é um modelo de transporte mais seguro. Abraço do seu governador."
De outra feita, via rádio Cabugi, Geraldo Melo respondeu a certa senhora do interior potiguar que lhe pedira uma ajuda financeira para realizar uma festa baile. Geraldo respondeu: "Dona Maria, se a senhora quer festa vá pro Assu que lá tem todo dia!" - É que Assu é conhecida como cidade festeira.
Em tempo: Quando Geraldo Melo governou o Rio Grande do Norte, o povo potiguar dormia de portas escancaradas, abertas, vivia com segurança. Afinal, além de bom governador, foi um atuante senador da república. Foi ainda vice-presidente do senado.
