Po výkonoch Paulinha na Pohári konfederácií v drese Brazílie bolo všetkým jasné, že dlho si ho vedenie Corinthiansu  vo svojich radoch neudrží. A tak sa aj stalo. Hneď po turnaji prestúpil tento dvadsaťpäťročný stredopoliar do Tottenhamu Hotspur, kde by mal pomôcť klubu kvalifikovať sa do Ligy majstrov. Paulinho je prototyp moderného futbalistu, schopného hrať smerom dopredu aj dozadu, nebojí sa pritvrdiť v súboji jeden na jedného, no zároveň oplýva slušnou technikou, dobrou strelou a výborným výberom miesta na oboch poloviciach ihriska.Spolu s Robertom Soldadom bol práva Paulinho tým chýbajúcim dielikom do skladačky Spurs.