Indeed, the 34-year-old Watford goalkeeper says he can attest to what Paulinho went through in north London and believes the Brazilian needed looking after at White Hart Lane.
And the man who traded Tottenham for Watford has advised players not to move to the Lane if they are ever unsure they will be given a fair opportunity.
Gomes told the Standard: "He was a good player but didn’t have much of a chance. Tottenham are a huge club. My advice is don’t go there if you’re not sure you are going to do well. If you are not going to, you can end up in a situation where there is no time [to correct things].
"When you have a player who is used to a different game, you need to look after him on and off the pitch. In my time at Tottenham there was just training and that’s it. We have plenty of foreign players at Watford but the club make sure they take care of them."
Of course, it's a very one-sided interpretation from a man who experienced similar problems at Tottenham towards the end of his White Hart Lane career.
Gomes has done well for Watford but became very error-prone indeed at Spurs, while Paulinho was even given a number of chances last season but failed to deliver.
The goalkeeper is right about the culture of signing foreign players in the Premier League, though. A little like with Angel Di Maria at Manchester United, if you are going to make a big investment, not putting a little extra effort in to help that signing settle seems lazy at best.