Jevdokimova deltog vid Olympiska sommarspelen 2004 där hon slutade fyra på 1 500 meter på tiden 3.59,05. Hon deltog även vidIAAF World Athletics Final 2005 i Monaco där hon blev slutade trea på 1 500 meter på tiden 4.00,60.