Papachrysanthou teki virallisen debyyttinsä Kyproksen joukkueen jäsenenä vuonna 2000 Sydneyn kesäolympialaisissa, jossa hän kilpaili miesten 100 metrin vapaasti.
- Mitä? Hän pyöristyi viidennessä kierroksessa viimeiseksi ja viisikymmentäseitsemänneksi kaikkiaan 0,04 sekuntia ekvadorilaisen Felipe Delgadon jälkeen 52,82. Seuraavana vuonna Papachrysanthou jakoi hopeamitalin Ranskan Julien Sicotin kanssa 50 metrin vapaaseen tyyliin vuonna 2001 Välimeren pelien Tunisissa, Tunisiassa 23,06 sekunnissa.