Revelado pelo Internacional e com passagem pelo Vasco da Gama, o zagueiro Paulão, de 33 anos, acertou a rescisão do seu contrato com o América de Minas Gerais na tarde da última terça-feira. Logo após, o zagueiro foi anunciado como novo reforço do Fortaleza para disputa do Campeonato Brasileiro da Série A com o aval do técnico Zé Ricardo, com quem trabalhou no Vasco da Gama e era titular absoluto.
Paulão chegou ao América em 2018, cedido pelo Internacional. Ao todo, ele defendeu o Coelho em 42 partidas. Nesse período, marcou três gols. Ele vinha atuando como titular absoluto atuando em 21 dos 23 jogos disputados. O zagueiro já havia ficado de fora da partida contra o Sport-PE, na rodada passada sem que a direção do clube justificar a ausência.