Jevdokimova voitti 1 500 metrillä alle 20-vuotiaiden Euroopan-mestaruuden vuonna 1997. Hän sijoittui 1 500 metrillä neljänneksi Ateenan olympialaisissa 2004 ja sijoittui samana vuonna kahdeksanneksi. Vuotta myöhemmin hän sijoittui kolmanneksi. Vuonna 2009 hän oli kuudes Torinon sisäratojen EM-kilpailuissa. Berliinin MM-kilpailuissa 2009 hän sijoittui 1 500 metrillä alun perin kahdeksanneksi.