Ai Mondiali del 2004 ha vinto l'oro nell'individuale sui 15 km e a quelli del 2005 il bronzo nella partenza in linea, mentre con la staffetta ha vinto l'oro nel 2000, nel 2001 e nel 2005 e l'argento nel 2004. In Coppa del Mondo il suo miglior piazzamento è stato il secondo posto nella classifica generale nella stagione 2003-2004 dietro a Liv Grete Poirée. Nella stagione 2004-2005 non è riuscita a egualiare il piazzamento della stagione precedente, pur avendo lottato fino alla fine per la conquista del titolo con Sandrine Bailly, che vinse la classifica con 847 punti, e con Kati Wilhelm, che arrivò con 833 punti; la Medvedceva chiuse a 830 punti, in 3ª posizione.