On 29 May 2015, Wimmer joined Premier League side Tottenham Hotspur on a five-year contract for a reported £4.3 million transfer fee. On 30 July, he made his Tottenham debut against the MLS All-Stars in a 2–1 defeat in Denver, Colorado. Wimmer replaced captain Jan Vertonghen after 45 minutes and made his debut alongside fellow new signings Dele Alli, Kieran Trippier and Toby Alderweireld.
On 4 August 2015, Wimmer made his first start for the club in a 2–0 defeat to Real Madrid in the Audi Cup, played in Munich, and was replaced by Jan Vertonghen after 46 minutes. Wimmer was limited to scant cup appearances and squad namings to start the season, mainly due to the strong central defense partnership between Vertonghen and Alderweireld. With a loan out of the club a potential possibility, manager Mauricio Pochettino elected to keep Wimmer, citing a need for depth in defense in case of an injury. Such an opportunity arose, as Wimmer finally got his breakthrough when he made his first league appearance of the 2015–16 Premier League season on 23 January 2016, coming on as a substitute for an injured Vertonghen in a 3–1 win over Crystal Palace. With Vertonghen ruled out for about two months, Wimmer was set for an extended run as his replacement in both the Premier League and the Europa League knockout stages. Wimmer impressed as Vertonghen's replacement, making 15 starts across all competitions before Vertonghen returned against Manchester United on 10 April. In the 9 league starts made by Wimmer, Tottenham only gave up six goals as they reached second place in the table. After the season, Wimmer signed a new five-year contract, keeping him at Tottenham until the summer of 2021.