Vejnarová berkompetisi di Olimpiade Musim Dingin 2002, 2006 dan 2010 untuk Republik Ceko. Prestasi terbaiknya adalah posisi ke-13, sebagai bagian dari tim relai Ceko 2006. Prestasi terbaiknya adalah posisi ke-23, pada tahun 2002. Pada tahun 2006, ia finis ke-43 dalam sprint, ke-35 dalam pengejaran dan ke-53 dalam individual. Pada tahun 2010, ia finis di urutan ke-60 di sprint
, 55 di pengejaran dan individu, serta 16 di relay.