Hejnová sijoittui Rio de Janeiron olympialaisissa 2016 neljänneksi 400 metrin aitajuokussa ajalla 53,92. Hän sai Belgradin EM-hallikilpailuissa 2017 hopeaa 400 metrillä ajalla 52,42. Lontoon MM-kilpailuissa 2017 hän sijoittui 400 metrin aitajuoksussa neljänneksi. Hän karsiutui saman lajin välierissä Berliinin EM-kilpailuissa 2018. Hän voitti 400 metrin aitajuoksun Euroopan joukkuemestaruuskilpailujen superliigassa 2019. Dohan MM-kilpailuissa 2019 hän sijoittui samassa lajissa viidenneksi.