Em 2005 recusou duas vezes o convite de Glória Perez para a telenovela América antes de finalmente ser convencida por ela a interpretar a ninfeta Lurdinha, que fazia de tudo para seduzir o pai de sua melhor amiga, interpretado por Edson Celulari. Nesse mesmo ano, foi escolhida, numa enquete promovida pela revista Istoé Gente a mulher mais sexy do país. Segundo Cleo, só aceitou o convite para fazer a novela por conhecer o trabalho tanto da autora quanto de seu diretor, e, com isso, acreditar que seria uma boa experiência para sua vida
Em 2006, interpretou a rebelde Letícia de Cobras & Lagartos. Pelo canal pago Telecine Premium, apresentou o Cineview, programa que mostrava as atualidades do mundo do cinema. Após uma reformulação, a atração passou a chamar-se Moviebox, com apresentação de Daniel de Oliveira.