Apesar da necessidade por reforços, o Esporte Clube Bahia continua sofrendo baixas no seu elenco principal. Após o volante Douglas Augusto, que estava emprestado pelo Corinthians e foi vendido ao PAOK, da Grécia, quem também deixa o Fazendão é o lateral-esquerdo Paulinho, que não era titular, é verdade, mas reserva imediato do titular Moisés. De acordo com informação do Jornal Correio, o Esquadrão negociou o jogador com o Midtjylland, mesmo clube que contratou o atacante Júnior Brumado no início da temporada. Os valores da negociação ainda não foram revelados. O clube ainda não anunciou a venda do atleta de forma oficial.
Paulinho foi contratado pelo Bahia no dia 3 de agosto de 2018 junto ao São Bento-SP e na temporada passada atuou oito vezes pelo time tricolor, entre Sul-Americana (1) e Campeonato Brasileiro (7). Esse ano, foram 9 partidas, entre Sul-Americana, Brasileirão, Copa do Brasil, Campeonato Baiano e Copa do Nordeste. No total, são 17 jogos, sendo 15 como titular e dois saindo do banco de reservas.
Ele até iniciou o ano como titular na vaga de Léo (hoje no São Paulo) e logo na primeira partida do ano, deu passe para o atacante Gilberto marcar o gol no empate contra o CRB, pela Copa do Nordeste. Porém, com a chegada de Moisés, Paulinho voltou a ser reserva imediato. A última vez que entrou em campo foi no dia 5 de maio, quando o Tricolor Baiano venceu o Avaí por 1 a 0, na Arena Fonte Nova, pelo Campeonato Brasileiro.
