The former White Hart Lane favourite reminisced about penning a deal with the North London club.
The now retired Finland international was a popular member of the White Hart Lane squad for three years, moving to Spurs in 2005 from French side Auxerre.
Over the course of three years at Tottenham the 35-year-old played 61 Premier League games and scored three goals for the team, before being sold to Sunderland.
Tainio’s crowning moment for the White Hart Lane side was being part of the team that beat Chelsea to win the 2008 League Cup, which remains the last trophy that the North Londoners have won.
The Finn was a Spurs fan as a boy and admitted that signing for the club was a fantastic feeling.
"Yes, a dream come true,” he told the club’s official website.
“I remember the first week when I came here being a Spurs fan and now being at the club as a player, it was something really special.
“I don’t think too many players get the chance to play for the team they have supported as young boy and I was lucky enough to do it.
"We had a great time, a great team. That was one of our big strengths as a team, we were all comfortable with each other and helped each other out.
“That’s very important. You can buy a team of superstars but if the team doesn’t gel it’s never going to work and we had that spirit in the team.”
Tottenham face one of Tainio’s other former employers, Sunderland, today and will be keen to get their first win of the new season.
The North Londoners have drawn three of their four games so far in 2015-16, while their opponents are bottom of the table with two points to date.