Un año más tarde, volvió a Grosseto, Italia en el Campeonato Mundial Juvenil de 2004.
Ella sin embargo, llegar a la final con el equipo de relevos Checa en el 4 x 400 metros de relevos en un equipo que ella, Zuzana Bergrová, Denisa Ščerbová y Jitka Bartoníčková incluido.
Hejnová compitió en los 400 metros con vallas en los Juegos Olímpicos de Pekín 2008.
En la final terminó séptimo con 54.97, sólo una centésima detrás de su mejor marca personal en ese momento.
Hejnová puntos máximos garantizados para la República Checa en el equipo europeo Campeonato Primera División en Dublín, al ganar los 400 metros en 51,90 segundos.