Garibaldi ingressou na vida pública em 1966, quando assumiu a chefia da Casa Civil de Natal, na gestão de Agnelo Alves. Ele foi deputado estadual entre 1971 e 1986, prefeito de Natal entre 1986 e 1989 e governador do RN entre 1995 e 2002.
Ao todo, 16 candidatos disputaram as duas cadeiras do Rio Grande do Norte no Senado. A candidatura de Jurandir Marinho (PRTB) foi impugnada pela Justiça Eleitoral e, por isso, os votos dele não foram computados. G! RN