После афинской Олимпиады Евдокимова осталась в составе российской легкоатлетической сборной и продолжила принимать участие в крупнейших международных стартах. Так, в 2005 году она отметилась выступлением на Всемирном легкоатлетическом финале в Монте-Карло, откуда привезла награду бронзового достоинства, выигранную на дистанции 1500 метров — здесь её обошли только представительница Брунея Мариам Джамал и соотечественница Татьяна Томашова.