Real Madrid Castilla
On 22 January 2013, Paulinho signed an 18-month contract with Córdoba CF. On 24 March, he played his first match as a professional, in a 0-4 defeat against Real Madrid Castilla.