Gomes had fallen well down the pecking order at Tottenham in the last two years following the arrivals of Brad Friedel and Hugo Lloris.
The Brazilian was keen to secure a move back to his homeland in order to try to win back his place in the national squad ahead of the 2014 World Cup, but the 31-year-old on Thursday evening joined Hoffenheim after the Bundesliga side made an approach in the last 24 hours.
The Brazil international joined from PSV in 2008 and went on to become a regular under Harry Redknapp, but a series of high-profile errors saw the former Spurs boss bring in Brad Friedel and Gomes and has struggled to get into the starting XI ever since.
The arrival of Hugo Lloris from Lyon last summer meant Gomes dropped even further down the pecking order. His last appearance for the London club came in November 2011 and he has rarely made the bench in the last 18 months.
Gomes is just one of a number of squad players Tottenham manager Andre Villas-Boas is looking to move on before Thursday's 11pm deadline.
David Bentley and Jermaine Jenas look set to move to QPR while Tottenham have also given permission for Fulham to talk to midfielder Tom Huddlestone.
Andros Townsend may also leave on loan, while young right-back Adam Smith has extended his loan spell at Millwall.
Meanwhile, Tottenham confirmed on Thursday evening that 19-year-old midfielder Alex Pritchard has joined the Championship's bottom club Peterborough on loan until the end of the season.
Gomes was not the only Spurs player heading overseas either, with the club later confirming that Ryan Mason had joined Lorient on loan until the end of the season.
Mason, who has impressed in loan spells with Doncaster and Yeovil, has made three first-team appearances this season and scored eight goals in 10 development team games.