A carreira política de Cícero Almeida foi meteórica! Em apenas quatro anos se elegeu vereador, deputado estadual e prefeito de Maceió.
Almeida começou a sua trajetória política se elegendo vereador por Maceió nas eleições de 2000, tendo sido eleito com uma votação de 7.627 votos pelo PSL, ficando em 3º lugar das 21 vagas disponíveis. O PSL foi o seu primeiro partido entre tantos ao longo da carreira.
Na eleição de 2002, já no PDT, Cícero foi eleito deputado estadual com uma votação de 27.866 votos, ficando em 4º lugar das 27 vagas disponíveis.
No pleito de 2004, Cícero Almeida (PDT) foi eleito no segundo turno para prefeito de Maceió, com uma votação de 189.697 votos (56,54%) e em segundo lugar foi Alberto Sextafeira (PSB) com 145.842 votos (43,46%). Na eleição de 2004 ainda não eram proibidas pela Justiça Eleitoral a utilização de outdoor, camisas e showmícios. Patrocinado pelo industrial João Lyra, sua campanha foi uma das mais caras ao longo da História em Alagoas. Maceió foi poluída de outdoors e camisas do candidato, tendo inclusive, as principais estrelas do Axé da Bahia presentes em seus showmícios. Além dessa megaestrutura de campanha, o desgaste da gestão da então prefeita Kátia Born (PSB) e o grande apelo popular do candidato foram determinantes para a vitória de Almeida.
Cícero Almeida na eleição de 2008 mudou pela terceira vez de partido, agora no PP e foi reeleito no primeiro turno com uma votação de 319.831 votos (81%). Em todas as pesquisas liderou com mais de 80% da preferência do eleitorado. Com uma gestão de excelente aprovação, a eleição de Cícero foi praticamente uma aclamação. Ele foi proporcionalmente o prefeito de capital mais bem votado do Brasil.
Na eleição de 2014, Almeida pela 4ª vez mudou de partido e naquele pleito concorreu pelo PRTB a uma vaga de deputado federal. Todo o meio político esperava que ele fosse o campeão de votos, porém ele foi a maior decepção daquele pleito, Almeida foi o penúltimo colocado com uma votação de 64.435 votos. A partir daquela eleição a trajetória política de Cícero Almeida começa a entrar em declínio.
Nas eleições de 2016, o governador Renan Filho, apostou todas as fichas em Cícero Almeida, agora filiado ao PMDB para ser candidato a prefeito de Maceió - “Cícero tem experiência, já foi testado e aprovado pela população de Maceió, ele tem apoio de uma grande aliança que vai lhe dar densidade política para governar” – afirmou o governador. Ao longo do processo eleitoral, Almeida teve uma campanha mal conduzida, mudou o marqueteiro em pleno processo, teve um desempenho pífio nos debates e quando começou a cair nas pesquisas foi praticamente abandonado por todos, inclusive pelos Renans. No segundo turno, Rui Palmeira (PSDB) ganha com uma larga vantagem sobre Cícero (PMDB). A diferença foi de 82.435 votos (20,54%).
Almeida no pleito de 2018, agora no PHS, decidiu não alçar voos mais altos e resolveu ser candidato a deputado estadual, obtendo uma votação de 8.405 votos, amargando uma humilhante derrota e ficando na 8ª suplência da sua coligação.
Cícero Almeida ao longo de sua caminhada política nunca teve um partido para chamar de seu, sempre esteve a reboque dos outros, nunca construiu um grupo político e fez alianças equivocadas. Para que ele tenha ainda capital político de pleitear um novo cargo eletivo e continuar vivo na disputa eleitoral, é preciso que Almeida reavalie seus conceitos sobre política. Como a fênix que renasce das cinzas, quem sabe ele não renascerá de novo...