Hejnová deltok på 400 meter hekk under OL i Beijing, og ble der nummer sju. Hun tok sølv på 400 m hekk i Sommer-OL 2012 i London. I 2011 vant hun 400 meter hekk under EM i friidrett for lag i Stockholm, på ny tsjekkisk rekord med tiden 53,87.