De 31-jarige Fin is een oude bekende van Martin Jol. "Ik heb met hem gewerkt bij Tottenham Hotspur en nadien ben ik hem blijven volgen. Teemu is een alleskunner op het middenveld. Ik kan hem dus rechts, links en centraal gebruiken. Hij is een winnaar, een speler met een goede mentaliteit."
Eerder kwam de Tainio uit voor Birmingham, FC Haka en AJ Auxerre, tegenstander van Ajax in de groepsfase van de Champions League. De ruimte voor Tainio was er omdat Ajax op het laatste moment afzag van Anouar Hadouir. De Finse middenvelder speelde 54 interlands voor het nationale elftal van Finland.