The Brazilian admits he was blocked from leaving during his time with Spurs.
Gomes, who found himself behind the likes of Hugo Lloris, Brad Friedel and Carlo Cudicini during his time at Tottenham, said: "When Tottenham signed Lloris, Andre Villas-Boas told me he had not asked to sign him, so you cannot do much about a situation like that. I don't have a problem with Tottenham signing the captain of France - he is a great goalkeeper. For me, the problem was them blocking every move whenever a club wanted to sign me.
"Before Julio Cesar went to QPR they wanted to sign me, but Spurs wanted £6million and it never happened. It was a tough time for me, but it's over now.
"I had offers to go abroad, but it was an easy decision for me to come here.
"I have been in England for six years now, my family are very settled here and trying to help Watford reach the Premier League is a perfect challenge.
"It is an ambition of mine to play in the Premier League again - not just to play against Tottenham, but it would be great to go back to White Hart Lane because the supporters were fantastic to me there."
For the big stories and the banter follow us on Twitter: @tribalfootball