Com a membre de l'equip de Xipre, Papachrysanthou va fer el seu debut oficial als Jocs Olímpics d'estiu de 2000 a Sydney, on va competir en la categoria de l'esquí de vela.
100 m estil lliure masculí. Va completar la cinquena tanda a l'últim lloc i cinquanta-setè en la general per 0,04 de segon darrere de l'equatorià Felipe Delgado en 52.82. L'any següent, Papachrysanthou va compartir medalles de plata amb el francès Julien Sicot en els 50 m estil lliure als Jocs Mediterranis de 2001 a Tunísia, Tunísia, en 23,06 segons.