Among her many distinctions, Kelesidou has won:
- first place in the 1997 Mediterranean Games,
- second place in the 1999 World Championships in Seville,
- second place in the Sydney Olympiad,
- third place in the 2002 European Championships in Munich (won by Katerina Vongoli),
- second place in 2003 World Championships in Paris,
- second place in the Athens Olympiad.
Kelesidou's personal best throw is 67.70m which was achieved in 1999.