Paulo Sérgio made his professional Brazilian Série A debut for Flamengo in a 2–4 home defeat to Palmeiras on 13 May 2007.

[1] He scored first his professional goal for Flamengo in a 2–2 home draw with Botafogo in the Brazilian Série A on 27 May 2007.

[2] On 26 May 2009, Flamengo loaned Paulo Sérgio to Figueirense, to play in the Brazilian Série B.

In the first game back in the team, scored the winning goal against Botafogo 1-0.

[5] On 21 December 2016, Seongnam FC revealed the newest signing, Paulo.