The Brazilian international has struggled for his best form in North London.
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, Vkad 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.
"It’s up to them [big-money signings] to come and perform and Paulinho hasn’t. If they’re going to come over here they have got to produce the goods and Paulinho at the moment, like so many other lads at Tottenham who were bought for big money, hasn’t produced."
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.
Redknapp is clearly one Tottenham follower, along with many, who feels Spurs are yet to get their money's worth from this talented midfielder.