On 10 January 2020, Paulo Henrique agreed to a deal with Série B side Paraná.[4] After impressing with the club, he renewed his contract until December 2021 on 7 October.[5]
A backup to Michel Macedo during his first year, Paulo Henrique became a starter in the 2022 season, despite playing some matches as a right midfielder.
Atlético Mineiro
On 3 January 2023, Paulo Henrique joined Atlético Mineiro on a two-year deal.[7]
Vasco da Gama
On 25 February 2023, Paulo Henrique signed a season-long loan deal with Vasco da Gama as he ended up disputing the right-back position with Puma Rodríguez throughout the season.[8] On November 6, he ended up scoring the lone goal in a Clássico da Amizade match for the Brasileirão Série A, putting pressure against Botafogo, who were first in the table at the time of when the game was played.
With good performances by the end of the 2023 season, Paulo Henrique was acquired definitely for US$1,000,000 by Vasco on 27 December.[9]
^"Reforços: Paulo Henrique e Igor Silva" [Additions: Paulo Henrique and Igor Silva] (in Brazilian Portuguese). CA Metropolitano. 17 May 2018. Retrieved 20 May 2021.