The clubs have been apart on a transfer fee in the last few days, but an agreement is now reported to have been reached.
Watford were believed to be in the running for his signature - with Sky Sports reporting on an agreement being reached - until the French champions declared their interest in him - as a replacement for the departed Yohann Cabaye - and he is set to sign a four-year deal.
The Frenchman never quite settled in London, making just 12 Premier League appearances last term, and looks set for a return to the league where he thrived in.
The right move?
Spurs have already shifted Etienne Capoue, Paulinho and Lewis Holtby in central midfield this summer, and Stambouli’s exit would leave Nabil Bentaleb, Ryan Mason and Mousa Dembele as the club's only proven, senior midfielders.
Stambouli performed well in the few appearances he was granted, and certainly qualifies as a useful squad player, but his imminent departure may suggest replacements are lined up.
Reinforcements are now a must in central midfield if Mauricio Pochettino hopes to begin the campaign with ample squad depth, and Spurs fans will be eager see who is brought in to fill the void.