Para dar continuidade ao processo de reformulação do elenco para 2013, a diretoria do Ceará anunciou a contratação do atacante Cléo, que neste ano defendeu as cores do maior rival do clube, o Fortaleza. Depois das dispensas de 16 jogadores e da chegada do técnico Ricardinho, o jogador foi a primeira contratação para a próxima temporada.
Eleito o melhor jogador do Campeonato Cearense deste ano, Cléo foi pocuo utilizado durante a Série C do Campeonato Brasileiro e deixa o Leão do Pici para defender o Vozão com contrato de um ano. 
“É uma ótima oportunidade de atuar por uma grande equipe do futebol brasileiro. Espero poder fazer um grande ano, juntamente com o grupo, e conquistar os objetivos do clube. Agradeço muito ao presidente (Evandro Leitão), que confiou no meu trabalho, e agora eu espero dar resultado dentro de campo”, declarou o atacante em entrevista ao site oficial do clube.
Nascido em Castanhal-PA, Cléo Martins da Costa tem 29 anos de idade, e acumula passagens por clubes como Tuna Luso-PA, Sampaio Correia-MA, Santa Cruz-PE, CRB-AL, Paysandu-PA, Ananindeua-PA e Treze-PB, além do Fortaleza.