Новото попълнение на Барселона Паулиньо се върна назад в спомените си, за да признае как като млад играч е бил на крачка от това да се откаже от футбола. Още ненавършил 18 г., полузащитникът подписва с литовския ФК Вилнюс.
“Във Вилнюс имаше всичко и това е един много хубав град, но там бяха обект на подигравки на расистка основа. Какво ми викаха ли? Обичайните неща, знаете ги. Това обаче ми остана като болезнен спомен завинаги. И не беше само с мен, а и с други мои съотборници. Изтърпях много. Затова когато след това потеглих към Полша, си казах, че ако това отново ми се случи, веднага ще се завърна в Бразилия. В днешно време подобни скандирания са нещо немислимо, но през 2007 г….”, сподели пред El Periodico южноамериканецът.
В Полша кариерата му продължава в ЛКС Лодз. “Там проблемите бяха други и почти бях се отказал от футбола - припомни Паулиньо. - Клубът не спази обещанията си и аз взех решение да се прибера у дома. Не ни плащаха заплатите, но пък предпочетох да изчакам края на договора си. Поне останах до последния ден, докато други футболисти ще си тръгнат още по средата на сезона. Вече обаче бях взел решение, че повече няма да се занимавам с футбол. Защо ли? Защото в Полша трябваше да преживея всичко това.”
Така през 2008 г. халфът се завръща в родината си, но не спира с футбола, а подсилва първия си клуб Пао де Асукар. Скоро обаче преминава в Брагантино, а сезон по-късно вече е в Коринтианс, където изгрява звездата му.