The Brazilian has been struggling ever since making the move to White Hart Lane from Brazil.
It would be fair to say that several of the Franco Baldini era signings at Tottenham Hotspur have failed to hit the heights predicted of them.
The likes of Roberto Soldado, Erik Lamela, Vlad Chiriches and Etienne Capoue all spring to mind, as does Paulinho.
The Brazilian international has struggled since his arrival at White Hart Lane, despite being a vital cog in the Brazilian national team leading up to his transfer.
Paulinho arrived at Tottenham in a mega-money deal back in July 2013. He was snapped up from Corinthians after an excellent run of form in Brazil. Spurs beat several big clubs to secure his signature, for a fee reported to be in the £17 million region by the BBC.
However he has struggled to have an impact at the club. He was known as a goal-scoring midfielder, but has only scored a handful of games and most of his recent performances have been as a substitute - after the emergence of Nabil Bentaleb and Ryan Mason.
Now he has been offered an escape route, not only from Tottenham, but from European football.
The club have ambition, as shown by their signing of Paolo Guerrero this week. Now they want to bring in Paulinho, although the Tottenham man would need to take a pay-cut for the deal to go through.