Tottenham ve Barcelona formaları giyen, 56 kez Brezilya Milli Takımı için ter döken 32 yaşındaki futbolcu, şu sıralarda kariyerini Çin'de sürdürüyor. Ancak tıpkı Talisca gibi onun da vize sorunu olduğundan, uzun süredir takımı için forma giyemiyor ve yaz sonuna kadar da lisans alamayacak.
32 yaşındaki Paulinho, orta sahada ön libero, merkez ve on numarada görev yapabiliyor. Fiziksel özellikleri ve teknik kapasitesi bakımından Melo'ya benziyor. İki futbolcu da Avrupa'da dev takımlarda forma giydi ama çok uzun süre istikrar sağlayamadı. Brezilya ile 56 maça çıkan Paulinho, 13 kez de gol sevinci yaşadı. Paulinho'nun Melo etkisi yaratması bekleniyor.