Com passagem pelas categorias de base de Xerém, os caminhos de Caio Paulista e Fluminense acabaram se separando e o atacante foi desbravar novas terras e buscar novos desafios. Porém, como o bom filho à casa torna, retornou ao clube e, apesar de criticado por grande parte dos torcedores, teve sua importância em alguns jogos pelo Tricolor.
Em entrevista, Caio comentou a decisão em retornar para o Fluminense. Ele pertence ao Tombense-MG e está emprestado ao Tricolor até o final desse ano.
– Sem dúvida nenhuma foi uma decisão muito acertada (voltar), e isso está se comprovando a cada dia. Tinha esse desejo de retornar ao Fluminense e tentar retribuir tudo o que fez por mim desde Xerém. Foi um período feliz e com dificuldades, como todo atleta de base tem. Saí para jogar mais, para ganhar rodagem e senti que estava pronto para voltar e ajudar o clube. Acho que ainda temos muita coisa para conquistar e espero que eu possa construir uma história muito bonita no Fluminense – disse ele.