At the 2000 Summer Olympics, Karantasiou and Sfyri have already lost in their debut against Laura Bruschini and Annamaria Solazzi, from Italy. In the repechage round they won one match and lost one another ending at 17th place. A year later, they won the European Championships in Jesolo, near Venice, Italy.