The 21-year-old midfielder arrived at White Hart Lane in 2008, joining from London rivals Crystal Palace, but failed to establish himself at the Premier League club.
Bostock took in spells on loan at Brentford, Hull City, Sheffield Wednesday, Swindon Town, and most recently Toronto FC, but has now been handed a free transfer by Spurs boss Andre Villas-Boas upon the expiry of his five-year deal.
A former England U19 international, Bostock was tipped for a bright future in the game when he came through the youth ranks at Selhurst Park, but was adjudged to have moved on too quickly, just as he was beginning to break through to the Crystal Palace first-team.
Speaking after the announcement that his Tottenham contract would not be renewed this summer, Bostock paid a warm tribute to the north London club.
"My time at Spurs has come to an end, I want to say thank you to the club's staff, players and fans for all the support for the last five years," he said.
"It's been a challenging yet great experience, I've had some good memories and met some amazing people. It's been an honour and privilege.
"Now I'm in a new season in my career I'm hungrier than ever to succeed and excited about what lies ahead. One door closes. Another door opens."