O volante foi perguntando sobre os motivos do zagueiro estar perdendo a vaga de titular para Rafael Marques e respondeu prontamente que achava "natural", já que Paulão estava sendo negociado. Os dirigentes gremista haviam marcado uma coletiva na sexta-feira para anunciar o fechamento do negócio.
No entanto, após o pronunciamento de Rochemback, o assessor de futebol José Simões entrou na sala de imprensa e confirmou que a venda do jogador para o Guangzhou está quase finalizada. Os valores envolvidos na transação seriam de 2 milhões de euros, dos quais, 1 milhão ficaria com o Grêmio.
No início da semana, Paulão foi liberado dos treinamentos para ir a São Paulo acertar sua documentação com o Grêmio Prudente, de quem foi contratado e que ainda mantém parte dos direitos financeiros. O zagueiro chegou no segundo semestre do ano passado, como recomendação do técnico Renato Portaluppi, apesar de estar na reserva do clube paulista.
Teve importantes atuações na escalada do Grêmio no Brasileirão 2010 até a quarta posição e melhor campanha do segundo turno do campeonato. Depois de sua chegada e dos reforços indicados pelo técnico, o clube iniciou uma sequência de vitórias, que reabilitou um time da zona do rebaixamento a disputar a Libertadores.
Aliando força e velocidade, Paulão se destacou pelas jogadas simples, típicas de "zagueirão", optando por simplificar e afastar a bola do perigo. Seu modo de jogar aguerrido conquistou o torcedor no Brasileirão. Ganhou música de torcida organizada e terminou a temporada tendo o nome celebrando quando era anunciado no placar do Estádio Olímpico e também quando ganhava as jogadas na defesa.
Neste início de temporada, contudo, começou a ser criticado, principalmente por falhas na saída de jogo e na bola aérea, assim como por suas limitações técnicas. Com a chegada de Rodolfo, seguiu na equipe titular, mas viu aumentar a contestação, principalmente da torcida, que gostaria de ver Mário Fernandes em seu lugar.
