Δεν αρκέστηκε όμως μόνο σε αυτά, ο Χρήστος ήταν πεπεισμένος από μικρός ότι έπρεπε να βάλει στόχο για συμμετοχή στους Ολυμπιακούς Αγώνες στην Αθήνα το 2004. Οι προπονήσεις αυξήθηκαν, αποφάσισε μάλιστα να μετακομίσει στην Καβάλα ακολουθώντας τον προπονητή του, αγωνιζόμενος πλέον για το Ν. Ο. Καβάλας. Το κολυμβητήριο είχε γίνει «2ο σπίτι» για το Χρήστο και οι συναθλητές του σαν οικογένεια. Πράγματι όμως η σκληρή δουλειά και το ταλέντο έδειχναν πως θα του έφερναν τη πολυπόθητη συμμετοχή σε Ολυμπιακούς όταν το 2002 στους Βαλκανικούς Αγώνες Ανδρών, πέτυχε νέο Πανελλήνιο Ρεκόρ Ανδρών «σπάζοντας το φράγμα» του 2’.20’’.00 στην Ελλάδα για τα 200μ Πρόσθιο Ανδρών. Στους ίδιους αγώνες βγήκε 3ος και στα 400μ. Μ.Α., αποδεικνύοντας για άλλη μια φορά την άψογη τεχνική και στα 4 στυλ αλλά και την απίστευτη αντοχή και το ρυθμό του.