After a couple of successful seasons he gradually found himself struggling for a first team place, and in 1997 he joined Alania Vladikavkaz.
Tskhadadze's time at the Manchester club was fraught with injury forcing the team to buy other central defenders such as Andy Morrison.
In 1990 Tskhadadze played five matches for the Soviet Union national under-21 team, who won the 1990 UEFA European Under-21 Championship tournament.
He later became a part of the recently formed Georgia national team, and played 25 matches in total, captaining the side.
His only goal for Georgia came in a 1997 World Cup qualifier against Poland, and his last match was played on 30 May 1998 against Russia.
From March 2005 Kakhaber was appointed as Head coach of FC Dinamo Tbilisi and won the Georgian Championship and Supercup in the same year.