A 28 éves játékos 2007 őszétől 162 NB I-es mérkőzésen lépett pályára a Győri ETO FC-ben, amellyel 2013-ban bajnokságot nyert.
"Koltai Tamás személyében egy olyan rutinos játékost sikerült igazolnunk, aki középpályán több poszton is bevethető, megfelelő NB I-es és nemzetközi tapasztalattal rendelkezik, valamint beleillik a játékrendszerünkbe" - mondta a futballistáról Burcsa Győző klubigazgató, aki hozzátette: Koltai gólerős, gólpasszokat is tud adni, és szükségük van a munkabírására, akár támadó, akár védő pozícióban.
A Videoton korábban a héten két másik volt győri focista szerződtetését jelentette be: kedden Pátkai Máté, szerdán Lang Ádám írt alá a klubhoz.