After playing in the NBA, Tskitishvili returned to Europe. In Europe, he had playing stints in the Spanish League (Caja San Fernando, Fuenlabrada, Lagun Aro GBC), Italian League (Teramo Basket), and Greek League (Panionios). After that, he left Europe and went to Asia, in order to continue his playing career. While playing in Iran, Tskitishvili won an Iranian Super League championship in 2012, with Mahram. He started the 2012-13 season with Iran's Foolad Mahan Esfahan, but he was released in November 2012. The next month, he signed with Champville, from Lebanon’s Division A, and posted 17.9 points, 10.9 rebounds, and 1.5 blocks per game, in 27 games played. On October 27, 2014, he signed for a second stint with Champville. On September 25, 2015, Tskitishvili signed with the Los Angeles Clippers, returning to the NBA, after a nine-year absence. However, he was later waived by the Clippers, on October 3, 2015. On October 11, 2015, Tskitishvili signed with the Fujian Sturgeons of the Chinese Basketball Association (CBA). However, he left the team before the season began, and signed with the Japanese club, Link Tochigi Brex, on November 2. On December 24, he left Tochigi Brex, after averaging eight points and four rebounds per game. The next day, he returned to Champville. On April 3, 2016, he left Champville, and signed with Chemidor Tehran, of the Iranian Super League. In late December 2017, he signed with Byblos Club, of the Lebanese Basketball League.