[2] Kolitsopoulos also trained for Iraklis Wrestling Club in Peristeri, under his personal coach Charalampos Cholidis.

Kolitsopoulos qualified for the Greek squad in the men's 74 kg class at the 2004 Summer Olympics in Athens.

He filled up an entry by the International Federation of Association Wrestling and the Hellenic Olympic Committee, as Greece received an automatic berth for being the host nation.

[2][3] Amassed the home crowd inside Ano Liossia Olympic Hall, Kolitsopoulos started the prelim pool with a 2–2 victory and no penalty over Azerbaijan's Vugar Aslanov in overtime, before he lost his next matches each to three-time Olympian Tamás Berzicza of Hungary (3–0) and eventual Olympic champion Aleksandr Dokturishvili of Uzbekistan (8–4).

Placing third in the pool round and twelfth overall, Kolitsopoulos failedto advance to the quarterfinals.