A diretoria do São Paulo começou a atender o pedido do técnico Paulo Autuori, que pediu uma reformulação completa nos jogadores do elenco que se revezam apenas para compor o banco de reservas. Depois de emprestar o cabeça-de-área Alê para o Juventus, quem também deixou o clube foi o meia ofensivo Vélber, que praticamente não atuou ao longo da temporada 2005.

Sem chances no clube e considerado um jogador acomodado no São Paulo, Vélber foi emprestado para o Fortaleza até o final de 2006. O meia ofensivo já havia manifestado o seu interesse em atuar em outro clube.

O Figueirense e algumas equipes do interior de São Paulo também tinham interesse na contratação de Vélber. Porém, após ter adquirido os direitos federativos do goleiro Bosco na reta final do Campeonato Brasileiro, a diretoria tricolor priorizou a negociação com o Fortaleza.