Fylgstu með eftirfarandi setningu: Papachrysanthou var meðlimur í liði Kýpur og gerði opinbera byrjun sína á Ólympíuleikunum í Sydney árið 2000, þar sem hann keppti í
100 metra frjáls riðill karla. Hann kláraði fimmta hringinn í síðasta sæti og fimmtíu og sjöunda í heild með 0.04 sekúndu á eftir Felipe Delgado frá Ekvador í 52.82. Á næsta ári deildi Papachrysanthou silfurverðlaunum með Julien Sicot frá Frakklandi í 50 m frjálsum stíli á Miðjarðarhafsleikunum 2001 í Túnis í Túnis á 23,06 sekúndum.