Η
Αναστασία Κελεσίδου είναι μία από τις μεγαλύτερες αθλήτριες του κόσμου στο
δίσκο. Στους Ολυμπιακούς του 2000 στο Σίδνεϊ κατέκτησε το αργυρό μετάλλιο,
ενώ την πρώτη θέση κατέλαβε στους Μεσογειακούς το 1997 και στο Μπρούνο Τζάουλι
το 1998. Είναι η πρώτη Ελληνίδα που έχει σπάσει το ρεκόρ των 60 μέτρων στο
αγώνισμα του δίσκου το 1994 με βολή 60.50 και αργότερα στα 67.70.
Στους Ολυμπιακούς Αγώνες της Αθήνας το 2004 κατέκτησε το αργυρό μετάλλιο.