Il commence sa carrière professionnelle en jouant pour le club de sa ville natale le TJ DS Olomouc qui évolue alors dans la seconde division du pays[1]. Il va aider son équipe à finir à la seconde place de la saison régulière puis à atteindre la finale des play-offs. L'équipe perd l'accès au tournoi de qualification contre le HC Kladno[2].
Il est choisi lors du repêchage d'entrée dans la Ligue nationale de hockey de 1989 par les Capitals de Washington en dixième ronde, en tant que 208e joueur choisi. Il ne fait pas pour autant le grand saut vers l'Amérique du Nord mais rejoint la première division tchécoslovaque en signant pour le HC Sparta Praha. Il aide alors son équipe à remporter le titre de champion et remporte même le titre de meilleur espoir de la saison[3].
Lors de la saison suivante, un nouveau championnat regroupant les équipes tchèques élite est créée, l'Extraliga et Vykoukal finit meilleur défenseur de la saison alors que le Sparta finit quatrième à l'issue des play-offs[5].
À la suite de ce nouvel honneur, il s'exile une nouvelle fois et rejoint le championnat élite de Suède, l'Elitserien. Sa nouvelle équipe, le MODO hockey finit à une décevante dixième place pour sa première saison et encore une fois, Vykoukal revient jouer pour le Sparta pour la saison 1995-1996 et après une première place en saison régulière, l'équipe échoue en demi-finale contre le HC Litvínov. Vykoukal et ses coéquipiers vont échouer lors des deux saisons suivantes au même stade de la compétition et finir les trois fois à la troisième place du classement.
Il quitte une nouvelle fois son pays en 1998-1999 en rejoignant une nouvelle fois l'Europe du Nord. Cette fois, il va passer cinq saisons avec l'équipe du Blues Espoo dans le championnat de Finlande avant de rejoindre en 2003, TPS Turku. À l'issue de la saison 2003-2004, l'équipe pointe à la première place du classement et lors des play-offs, les joueurs du TPS butent en finale contre ceux du Kärpät Oulu pour la première place de la saison[6]. La saison suivante, l'équipe est moins bonne et perd au premier tour des séries.
Vykoukal décide donc pour la saison suivante de rentrer dans son pays et il rejoint une nouvelle fois le Sparta. Il va remporter le titre de champions à deux reprises et évolue maintenant en tant que vétéran de l'équipe[7].
Carrière internationale
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?