In München bei den Europameisterschaften 2002 gewann Kelesidou mit 63,92 Meter Bronze hinter Vongoli und Sadowa. Hinter Iryna Jatschanka, aber vor Vongoli gewann Kelesidou mit 67,14 Meter Silber bei den Weltmeisterschaften 2003 in Paris. Zum Abschluss ihrer Karrieren traten Vongoli und Kelesidou bei den Olympischen Spielen 2004 in Athen an. Während Vongoli nur den enttäuschenden achten Platz belegte, gewann Kelesidou mit 66,68 Meter und 34 cm Rückstand auf Sadowa noch einmal Olympisches Silber.