Som medlem af det cypriotiske hold debuterede Papachrysanthou officielt ved de olympiske sommerlege i Sydney i 2000, hvor han deltog i 100 m fritøj for mænd.
- Hvad? Han afrundede den femte heat til sidste plads og syvogtreds i alt med 0,04 af et sekund bag Ecuadors Felipe Delgado i 52,82. Det følgende år delte Papachrysanthou sølvmedaljer med Frankrigs Julien Sicot i 50 m freestyle ved Middelhavsspilene i 2001 i Tunis, Tunesien på 23,06 sekunder.