On 31 August 2016, Sissoko signed for Tottenham Hotspur on a five-year deal, for £30 million. Tottenham, who beat out Everton for his signature on the final day of the transfer deadline, gave Sissoko his debut away at Stoke City on 10 September 2016. On 22 October, in a match against Bournemouth, Sissoko elbowed Harry Arter, resulting in a three-match ban. He did not play a league match again for "Spurs" until 3 December, and made just four more starts in the Premier League that season under manager Mauricio Pochettino.