Hejnová voitti 2006 Euroopan cupin ykkösliigan 400 metrin aitajuoksun Prahassa maansa ennätyksellä 55,83. Göteborgin EM-kilpailuissa hän karsiutui välierissä. Seuraavana vuonna hän sai pronssia Debrecenin alle 23-vuotiaiden EM-kilpailuissa ja karsiutui välierissä Osakan MM-kilpailuissa, vaikka teki maansa ennätyksen 55,04. Valencian sisäratojen MM-kilpailuissa 2008 hän selviytyi välieriin 400 metrin juoksussa ja kuului neljänneksi sijoittuneeseen Tšekin joukkueeseen 4 × 400 metrin viestissä. Myöhemmin samana vuonna hän teki 400 metrin aitajuoksun Tšekin ennätyksen 54,96 Ostravasa, voitti saman lajin Euroopan cupin ykkösliigassa Leiriassa ja sijoittui seitsemänneksi Pekingin olympialaisissa.