Em 2004, o São Paulo contratou quatro atletas que estavam no Goiás: o zagueiro Fabão, o volante Josué, o meia Danilo e o atacante Grafite.
Com eles, desembarcou na capital paulista também o técnico Cuca. No primeiro ano, a equipe amargou uma eliminação na semifinal da Taça Libertadores da América, mas, no ano seguinte, conquistou o Campeonato Paulista, a Taça Libertadores da América e o Mundial de Clubes da Fifa. Em 2006, veio outro reforço da mesma equipe: o zagueiro André Dias, que foi peça importante no sistema defensivo na conquista dos três títulos brasileiros.
Questionado, Rafael Toloi diz que já conversou sobre o assunto com companheiros do novo clube e membros da comissão técnica.
– Quando cheguei ontem (segunda), o pessoal já falou que quem vem do Goiás dá certo, e vou levar isso a sério. Sei que tenho muito a crescer, mas tenho um potencial bom e quero jogar bem nos jogos – afirmou o reforço tricolor.

No novo clube, o defensor encontrou um velho conhecido: o lateral-direito Douglas, que também veio do Goiás no primeiro semestre.
– Estou muito feliz de reencontrá-lo, o Douglas é meu companheiro desde as categorias de base. Como sou zagueiro pelo lado direito, já temos um entrosamento – ressaltou Toloi.