Em 1997, Caio Correia participou da criação de um novo departamento no provedor de Internet do qual era sócio, em conjunto com Maurício Carvalho. Este departamento era responsável pelo planejamento e desenvolvimento da presença na Internet dos clientes do provedor. O departamento cresceu rapidamente até ganhar autonomia total em 1998, nascendo a Icorp. Dentro de pouco tempo o provedor passou a servir apenas como suporte para as operações da empresa, até ser adquirido pelo UOL em 2001.

Caio Correia é responsável pelo planejamento e transações financeiras da empresa com bancos, fornecedores e clientes.