Vejnarová reprezentovala Českou republiku na zimních olympijských hrách v letech 2002, 2006 a 2010. Její nejlepší výkon byl 13. místo, jako součást české štafety v roce 2006. Její nejlepší individuální výkon byl 23. v roce 2002. V roce 2006 skončila 43. v sprintu, 35. v pronásledování a 53. v individuální soutěži. V roce 2010 skončila na 60. místě v sprintu.
, 55. v pronásledování a individuální, stejně jako 16. v střídačce.