Elle remporte le 400 m haies de la Coupe d'Europe de 2006, et atteint les demi-finales des Championnats du monde d'athlétisme 2005 et 2007. En 2008, la Tchèque réalise le temps de 54 s 96 à Ostrava (record personnel), et se classe par ailleurs septième de la finale des Jeux olympiques de Pékin en 54 s 97.En 2010, Zuzana Hejnová remporte la médaille de bronze du relais 4 × 400 m des Championnats du monde en salle de Doha aux côtés de Denisa Rosolová, Jitka Bartonicková et Zuzana Bergrová. Initialement quatrième de la course, l'équipe tchèque est finalement reclassée troisième après disqualification de l'équipe de Jamaïque. Hejnová s'illustre lors de la première édition de la Ligue de diamant en se classant deuxième des meetings de Gateshead, Londres et Zurich, et en améliorant son record personnel au meeting Golden Gala de Rome en 54 s 13. Elle termine deuxième du classement général derrière la Jamaïcaine Kaliese Spencer. Fin août à Barcelone, la Tchèque termine au pied du podium des Championnats d'Europe dans le temps de 54 s 30.