Arsenal FC
Arsenal sledoval Tomáše pečlivě, dokonce několik let. Manažer Arséne Wenger si však počkal až na chvíli, kdy český záložník bude dostatečně odolný, aby zvládnul nápor nejtěžší klubové soutěže světa. Jeho příchod nakonec načasoval přesně na přípravné období před mistrovstvím světa, na kterém se už jeho nový svěřenec předvedl ve skvělém světle jako posila londýnského klubu.
Stejně jako v případě odchodu do Dortmundu se podařilo přestup až do poslední chvíle utajit. Celé jaro se snažil získat českého záložníka španělský klub Atlético Madrid, ale všechny spekulace padly 22. května 2006: Tomáš se neobjevil na tréninku národního týmu během přípravy před MS v rakouském horském středisku Seefeld a během dne vyšlo najevo, že v Londýně mezitím dojednal přestup do Arsenalu.
Už druhý den klub oficiálně přestup potvrdil a Tomáše po návratu do Rakouska čekala tisková konference v místním Casinu, kde popsal před novináři krátkou cestu do britské metropole a následný podpis čtyřleté smlouvy.
Už brzy po příchodu do klubu se ukázalo, že manažer Wenger měl pro Tomáše přesně určenou roli. Pokud je zdráv, objevuje se v základní sestavě a vůbec poprvé hrál za Arsenal v kvalifikaci Ligy mistrů 8. srpna 2006 na hřišti Dinama Záhřeb. Ve stejné soutěži se zapsal také poprvé mezi střelce – trefil se 13. září 2006 v Hamburku.
Ligovou premiéru na zbrusu novém Emirates Stadium proti Aston Ville nestačil kvůli zraněným tříslům, ale v dalších zápasech už předvedl svou sílu. Atmosféru Premier League okusil poprvé 26. srpna 2006 na stadionu Manchesteru City