In the 2008 Beijing Olympic Games, she finished 9th in 20 km walk. After the end of the Games, a urine sample she had given on August 6 tested positive for erythropoietin, when subjected to a new test for CERA. Tsoumeleka expressed doubts about the validity of the procedure, and then announced her immediate retirement from the sport. On April 29, 2009 it was announced that Tsoumeleka had tested positive for CERA in a test on a blood sample provided during the 2008 Olympics. Her "B" sample also tested positive for CERA. On November 18, 2009 the International Olympic Committee decided to disqualify Tsoumeleka from the Women's 20 km Walk event of the 2008 Olympic Games where she placed 9th.