Tomajko commence sa carrière de joueur de hockey en 1994 dans sa ville natale d'Olomouc, pour l'équipe senior du HC Olomouc qui évolue dans l'Extraliga tchèque. Trois ans plus tard, il rejoint le HC Vsetín avec lequel il remporte ensuite le titre de champion en 1998, 1999 et 2001. Pendant cette période, il participe également avec son club à un match en Ligue européenne de hockey quand son équipe termine à la troisième place de la compétition en 1998. Deux ans plus tard, il fait partie de l'effectif de l'équipe de République tchèque qui remporte son premier titre au cours du championnat du monde ; l'année suivante, il est à nouveau membre de l'équipe qui conserve son titre lors du championnat du monde organisé en Allemagne.
En 2001, Tomajko intègre le HC Sparta Prague avec lequel il remporte son quatrième titre de champion de l'Extraliga. Il passe trois saisons à Prague, puis trois autres avec le HC Liberec avant de rejoindre Kladno en 2007. Il partage dès lors sa carrière entre l'Extraliga et la 1.liga, seconde division tchèque, dans laquelle il évolue pour le club de ses débuts, le HC Olomouc.
République tchèque
