Com passagem discreta no Bahia em 2016 (atuando no Campeonato Brasileiro da Série B e entrou em campo em 6 oportunidades), o volante Paulo Roberto é o novo reforço do Fortaleza, que disputará a elite do futebol brasileiro em 2019.
Após deixar o Bahia, o jogador foi para o Sport-PE onde também não se destacou. O volante deixou o nordeste e foi contratado pelo Corinthians onde assinou contrato de dois anos, porém, também não foi aproveitado no time paulista, atuando apenas em 27 partidas, raras vezes como titular.
Além destes clubes, Paulo Roberto já defendeu o Figueirense, Juventus-SP, Brasil de Farroupilha-RS, Osasco, Guarani, Atlético-PR e Ponte Preta. O contrato do jogador com o Fortaleza é até o final da temporada de 2019. Não houve custo para o time Cearense. Antes de anunciar Paulo Roberto, a diretoria tricolor oficializou apenas a contratação do lateral esquerdo Carlinhos, ex-América Mineiro.
