De contrato renovado, Paulão permanecerá em definitivo no Fortaleza em 2020. Emprestado pelo Internacional, o zagueiro teve seu vínculo encerrado no fim do último ano, contudo o Leão garantiu mais um ano de renovação.
A permanência do jogador agora será em definitivo, uma vez que seu contrato com o Colorado foi encerrado, passando a não ter mais ligações com o clube gaúcho.
Destaque na reta final do Campeonato Brasileiro, Paulão ganhou a confiança do técnico Rogério Ceni, que pediu a permanência do jogador para a temporada atual.
Ao todo o defensor atuou em 12 partidas pelo Fortaleza, marcando ainda gol em duas oportunidades. Aos 33 anos, o zagueiro tem grande experiência no futebol brasileiro, já passando por clubes como Cruzeiro, Internacional e Vasco, compondo a zaga do Leão junto com Juan Quintero, Jackson e Roger Carvalho.