On 12 May 2009, Paulinho was loaned to Figueirense in the Série B, until the end of the year.[2] The following February, he moved to Guarani also in a temporary deal.[3]
On 19 July 2011, after a short stint at Botafogo-SP, Paulinho joined Ponte Preta.[4] After appearing rarely, he signed for Guaratinguetá in February of the following year.[5]
On 19 December 2012, Paulinho agreed to a contract with Ituano.[6] A regular starter, he was crowned champions of the Campeonato Paulista in 2014, after defeating Santos.
On 8 May 2014, Paulinho signed for Náutico,[7] and contributed with three goals in 25 appearances for the side. On 23 December, he returned to Ponte Preta.[8]
Paulinho again featured sparingly for the club, and was subsequently released; on 9 July 2015, he joined Criciúma.[9] The following 4 January he moved to Paysandu,[10] but cut ties with the club on 6 June after appearing rarely.[11]
An immediate mainstay at Dragão, Paulinho scored his first goal in the main category of Brazilian football on 23 July 2017, netting the equalizer in a 1–1 home draw against Botafogo.
Paulinho signed for São Bento on 17 December 2018.[15]
^"Inter vence o Cruzeiro no Beira-Rio" [Inter defeat Cruzeiro at the Beira-Rio] (in Portuguese). SC Internacional. 30 November 2008. Retrieved 20 September 2017.