Jabarkan Corinthians dari Paulinho dalam bahasa melayu

Pada 2009, Paulinho sertai kelab gergasi São Paulo, Corinthians. Beliau menjaringkan gol liga pertamanya untuk kelab pada 30 Mei 2010, ketika menang 4-2 ke atas pesaing terdekat, Santos. Sepanjang perjalanan ke perlawanan akhir Copa Libertadores, Paulinho menjaringkan gol tunggal ketika perlawanan suku akhir kedua menentang Vasco da Gama, beliau menjaringkan gol itu pada minit ke-87 dan berjaya menghantar Corinthians memasuki separuh akhir.

Pada 10 November 2012, Paulinho menjaringkan dua gol Corinthians ketika membelasah Coritiba 5-1 dalam saingan liga. Pada 16 Disember, Paulinho bersama Corinthians menjuarai Piala Dunia Kelab FIFA di Yokohama selepas Paolo Guerrero menjaringkan gol kemenangan 1–0 ke atas juara Eropah Chelsea.