طرفداری- پائولینیو در سال 2013 با 17 میلیون پوند از کورینتیانس به تاتنهام پیوست و طی دو سال حضور در این تیم، با سه مربی کار کرد. او توسط آندره ویاش بواش خریده شد، مدتی با تیم شروود کار کرد و سپس شاهد حضور مائوریسیو پوچتینو در شمال لندن بود. در دوره پوچیتو، پائولینیو با پیشنهادی 14 میلیون پوندی راهی گوانگژوی چین شد. او در چین خود را پیدا کرد و برای تیم ملی برزیل هم درخشید. 

به گزارش گاردین هافبک برزیلی بارسلونا در خصوص آن دوره گفت: 

نمی گویم که با خروج از تاتنهام راحت شدم، اما اتفاقی بود که باید رخ می داد. دوره دشواری داشتم. ویاش بواش در جولای 2013 من را خرید و در دسامبر از باشگاه رفت. او من را می خواست. زیاد با هم حرف می زدیم. شش ماه بعد شروود مربی تیم شد. مشکلی با او نداشتم. مربی خوب و جوانی بود اما تیم خوب کار نمی کرد و تحت فشار بود تا تغییر به وجود بیاورد. تغییراتی به وجود آورد اما همچنان در 8-9 بازی آخر فصل بازی کردم. بعد پوچتینو آمد. اولین بازی را در پست خودم بودم اما بعد در هر پستی به جز پست خود به کار گرفته شدم. او سیستم های متفاوتی داشت و اگر در پست خود نباشید، کار در یک لیگی نزدیک مانند انگلستان دشوار می شود. در جناح چپ بازی کردم: رئیس من را آنجا گذاشت و گفت باید اینجا بازی کنی. چون می خواستم بازی کنم. مشکلی با پوچتینو ندارم. به او گفتم این پست من نیست اما اگر بخواهی، آنجا بازی می کنم. اما در دراز مدت نمی توانید در سطح ایده آل باشید. شش ماه بعد، دیگر در ترکیب اصلی نبودم. بالاخره لحظه ای می آید که بگویید زمان رفتن است. نمی دانم آن لحظه کی آمد اما می خواستم از باشگاه بروم. مربی به من اعتماد نداشت و دلیلی برای ماندن در اسپرز نبود. آوریل یا می 2015 بود. با دنیل لوی صحبت کردم و گفتم که به من کمک کند. او یک انسان بزرگ است. گفت بگذار صبر کنیم و ببینیم پیشنهادی خواهی داشت یا نه. 

گفتنی است در انتهای فصل نخست، جیمی کرگر و گری نویل شرطی در خصوص پائولینیو بسته کرده بودند. کرگر قول داده بود که اگر پائولینیو در طی فصل 20 گل نزند، با پیراهن منچستریونایتد برنامه اجرا خواهد کرد. در آن فصل، پائولینیو حتی یک گل در لیگ برتر به ثمر نرساند.