Brazilian international may return from the World Cup to find himself moving to another club according to newspaper reports.
The paper discusses rumours that Tottenham believe they can rake in as much as £30 million for a man destined to play a big part in the World Cup this summer.
Spurs pulled off something of a coup last year by snaring the 25-year-old, with a whole host of other clubs, allegedly including Real Madrid and Chelsea, also interested.
The transfer looked like a great bit of business after Paulinho helped Brazil to a spectacular Confederations Cup triumph, trouncing Spain 3-0 in the final.
But a difficult first season in North London has followed his £17 million move from Corinthians, with the box-to-box midfielder unable to maintain any real form for a substantial period of time. Paulinho has had his moments, and 8 goals from 37 games isn't a terrible return for a man adjusting to the fastest league in the world.
It is widely expected he would be a better, more acclimatised player in his second Premier League season, so it is a surprise if Tottenham are in fact willing to let him leave, even if it is for almost double what they paid for him.
Some Spurs fans may hope it ends up as one of those throwaway transfer rumours, but Daniel Levy is famously a man prepared to weigh up the financial benefits of letting a player go against what they can bring to the club as a player, and with new manager Mauricio Pochettino now in place it may be the case that Paulinho isn't as integral to the side as he once was.
As ever, Levy won't be afraid to make such a decision, but if Paulinho has anywhere near the kind of goalscoring effect as Lampard over the next few years, a player he is often compared with, it will seem like the Brazilian was a player sold too soon.