Teodoros Christodoulou buvo 24 metų amžiaus tuo metu, kai Salt Lake City olimpinės žaidynės, ir jis padarė savo olimpinį debiutą. Vasario 21 d. Jis dalyvavo vyrų milžiniškojo slalomo varžybose.
Pirmasis bėgimas baigtas per 1 minutę ir 21,67 sekundes, o antrasis - per 1 minutę ir 19,92 sekundes. Tai padėjo jam pasiekti 2 minutes ir 41.59 sekundes, o iš 57 varžybų dalyvių jis užėmė 54 vietą. Aukso medalį laimėjo Stephan Eberharter iš Austrijos 2 minutes ir 23.28 sekundėmis. Po trijų dienų, vasario 24 d., Christodoulou dalyvavo slalome, kur jis baigė pirmąjį bėgimą per 59,74 sekundes ir užėmė 46 vietą. Tačiau jam nepavyko baigti antrojo etapo ir jis nebuvo įvertintas. Christodoulou vėliau atstovavo Kiprui 2006 m. žiemos olimpinėse žaidynėse.