Hejnová sijoittui Pariisin EM-hallikilpailuissa 2011 viisiottelussa seitsemänneksi. Kesäkaudella hän voitti 400 metrin aitajuoksun Euroopan joukkuemestaruuskilpailujen superliigassa Tukholmassa maansa ennätyksellä 53,87. Hän paransi ennätyksen aikaan 53,29 voittaessaan Pariisin Timanttiliigan kilpailun 8. heinäkuuta. Daegun MM-kilpailuissa hän sijoittui seitsemänneksi ajalla 54,23.