1995-től 2016-ig játszott a válogatottban, melynek színeiben 222 alkalommal szerepelt és 7 gólt szerzett. Részese volt a Divízió 1-es világbajnoki győzelemnek Szapporóban. 2016 januárjában bejelentette, hogy válogatottban nem szerepel többet.
Visszavonulása után edzőként tevékenykedett. Magyar korosztályos válogatottaknál volt edző. 2018 és 2020 között Majoross Gergely segítője volt a MAC Budapest felnőtt csapatánál.[1] 2020-tól a MAC U18 trénere lett. 2021 januárjában a DVTK Jegesmedvék vezetőedzőjének nevezték ki.[2] A Diósgyőrt nem tudta a rájátszásba juttatni. 2021 májusában a DVTK-val további három évre szerződést kötött.[3] 2023 márciusában, az Erste Liga kiesést követően a DVTK bejelentette, hogy közös megegyezéssel szerződést bontott Tokajival.[4] Májustól a FEHA19 U21-es csapatának vezetőedzője lett.[5] A következő szezontól a klub Erste Liga csapatát irányította.[6]
