At the 2004 Summer Olympics in Athens, Juodeskiene qualified for her second Lithuanian squad in the women's marathon at the 2004 Summer Olympics in Athens, by finishing third and registering an A-standard entry time of 2:31:30 from the Frankfurt Marathon. She finished the race with a sixty-third place time in 3:09:18 over a vast field of 83 marathon runners, trailing further behind gold medalist Mizuki Noguchi of Japan by forty seconds.