طرفداری - پائولینیو در سال 2013 بالاخره به اروپا و تاتنهام رفت و پس از یک دوره حضور در فوتبال چین، سال گذشته به بارسلونا پیوست. به گزارش فوتبال ایتالیا و جانلوکا دی مارتزیو، پائولینیو در مورد گذشته اش گفت:
من با کورینتیانس از دسته چهارم به دسته دوم و بعد دسته اول صعود کردم. آنجا بود که مردی را ملاقات کردم که زندگی ام را عوض کرد و تبدیل به پدر دومم شد، پروفسور تیته. زمانی که در مورد تیته صحبت می کنم، احساساتی می شوم چون رابطه ما چیزی بیش از فوتبال است.
او به چشم من نگاه می کند و می فهمد حالم خوب است یا خوب کار نمی کنم. واقعا نیاز نیست با هم صحبت کنیم. یک داستان بامزه هست که افراد زیادی آن را نمی دانند تا رابطه ما بهتر درک شود. در سال 2011 ما فصل فوق العاده ای در کورینتیانس می گذراندیم. بنابراین برای بسیاری از بازیکنان ما، پیشنهاد برای خرید می رسید و اینترمیلان می خواست با من قرارداد امضا کند.
با این حال، شرایط دیوانه واری به وجود آمد. مدیربرنامه ام تماس گرفت و گفت اینتر 15 دقیقه دیگر جواب می خواهد. دقیقا قبل از آغاز تمرین بود. بنابراین به سمت دفتر تیته دویدم و جریان را به او گفتم: "رئیس، نمی دانم...اینتر است. یکی از بهترین باشگاه های جهان مرا می خواهد."
و تیته گفت: "ببین، تصمیم با خودت است. البته که من دوست دارم بمانی اما زندگی خودت است. به رختکن برو و در موردش فکر کن و بعد وقتی تصمیم گرفتی، به زمین تمرین بیا. اگر می خواستی بمانی، شست دستت را بالا بگیر و اگر می خواستی بروی، شست دستت را پایین نگه دار. اینطور من می فهمم تصمیمت چیست.
به مدیر برنامه ام گفتم می خواهم بمانم و او گفت: "مطمئنی؟!" گفتم مطمئنم. به سمت زمین رفتم و تیته مرا دید و 2 ثانیه صبر کردم تا کمی درام به آن اضافه کنم و بعد شست دستم را بالا گرفتم تا بگویم می مانم. تیته یک نفس عمیق کشید و گفت: خدای من! فکر می کردم قرار است بروی.