When he emigrated to Israel in 1994, Tsitsiashvili sought his sights to compete in the international arena and eventually take home the silver medal at the European Wrestling Championships in Athens, Greece.

Being successful early in the opening rounds, he entered the semifinals powerful and undefeated, but fell to Germany's Thomas Zander, and then shortened his chance to compete for the bronze when he was outclassed by Kazakhstan's Daulet Turlykhanov in his next match.

He lost his opening match to Norway's Fritz Aanes, but managed to score a set of two triumphs to surmount Uzbekistan's Yuriy Vitt and Tunisia's Amor Bach Hamba in the prelim pool.

Earlier in the process, he defeated Sweden's Ara Abrahamian to take home the light heavyweight trophy and a gold medal at the 2003 World Wrestling Championships in Créteil, France, which earned him a spot on the Israeli Olympic team.

[6][7] In the prelim pool, Tsitsiashvili eclipsed France's Mélonin Noumonvi with a powerful score of 3–1, but could not pin Russian wrestler and European champion Alexei Mishin into the ring, as he was outmatched by his fresh opponent without collecting a single point.