V době olympijských her v Salt Lake City bylo Theodoros Christodoulouovi 24 let a debutoval na olympijských hrách. Dne 21. února se zúčastnil mužského slalomu.
, dokončil první běh za 1 minutu a 21,67 sekundy, a druhý za 1 minutu a 19,92 sekundy. Jeho celkový čas na závod byl 2 minuty a 41,59 sekundy a umístil ho na 54. místo ze 57 soutěžících, kteří závod dokončili. Zlatou medaili získal Stephan Eberharter z Rakouska za 2 minuty a 23,28 sekundy. O tři dny později, 24. února, se Christodoulou zúčastnil slalomu, kde dokončil první běh za 59,74 sekundy a byl na 46. místě. Nicméně, on se nepodařilo dokončit druhý běh, a šel unranked pro soutěž. Christodoulou později reprezentovala Kypr na zimních olympijských hrách v roce 2006.