A primeira eleição de Cid Gomes, ainda pelo PSDB, aliando-se naquela época (1996) com o Partido dos Trabalhadores (PT) tendo o aval de José Dirceu. A imagem histórica da convenção partidária é do amigo e petista Gilvan Azevedo. Na mesa estavam José Guimarães, Cid Gomes, José Dirceu, Gilvan em pé , Edilson Aragão, João Alfredo, Veveu Arruda e Paulo Flor. Naquele momento Veveu Arruda foi preterido e o escolhido como vice na chapa de Cid Gomes foi Edilson Aragão. O espaço utilizado foi o Plenário da Câmara de Sobral.