O Botafogo acertou a contratação do lateral-esquerdo Paulinho, aquele mesmo que teve uma passagem pelo Esporte Clube Bahia em 2018 e 2019. Desde a saída do Esquadrão em 2019, o atleta de 31 anos defendia o Midtjylland, da Dinamarca. O contrato será válido por três anos e meio. O novo reforço já está no Rio de Janeiro para realizar exames médicos.
Revelado no Santo André e com passagens por Santos e Boa Esporte, Paulinho foi contratado pelo Bahia em agosto de 2018 junto ao São Bento-SP. Na primeira temporada, atuou oito vezes, entre Sul-Americana (1) e Brasileiro (7). Em 2019, foram 9 partidas, entre Sul-Americana (1), Brasileirão (2), Copa do Brasil (1), Campeonato Baiano (4) e Copa do Nordeste (1). No total, foram 17 jogos, sendo 15 como titular.
Paulinho começou 2019 como titular, após a saída de Léo Pelé para o São Paulo, mas perdeu espaço na equipe com a chegada de Moisés. Em julho do mesmo ano, foi negociado com o Midtjylland, da Dinamarca. O Bahia recebeu R$ 3 milhões por 50% dos direitos econômicos atleta. Além disso, o clube baiano ficou com 20% de uma futura venda.
No time dinamarquês, disputou sete temporadas, com 215 jogos, com 9 gols marcados e 15 assistências, conquistando dois títulos da Liga Dinamarquesa (2019/20 e 2023/24) e dois da Taça da Dinamarca (2021/22 e 2025/26).
