Setelah ditandatangani pada tahun 2013 dari uang yang dihasilkan setelah menjual Gareth Bale, Paulinho terus berjuang untuk bisa menekan tempat di starting eleven di White Hart Lane.

Hal tersebut juga membuatnya keluar dari gaya permainan yang ditampilkan oleh manajer Tottenham Hotspur saat itu, Tim Sherwood. Dan saat ini, bukan menjadi rahasia lagi jika klub sedang berusaha untuk melepas pemain gelandang tersebut.

Klub yang baru saja dipromosikan, Watford dikabarkan telah menyatakan minatnya untuk bisa mengamankan jasanya.