En sus dos siguientes años en Denver su presencia fue casi testimonial, disputando muy pocos minutos de juego.

Decidió entonces regresar a Europa, y fichó por el Caja San Fernando de la Liga ACB.

Tras abandonar definitivamente la NBA, Tskitishvili regresa a Europa en la temporada 2006-07 tras fichar por el Caja San Fernando de la liga ACB.

[1]​ Tras esa temporada no fue renovado, y marchó al Teramo Basket por dos años.

[3]​ En 2015, Nikoloz ha alcanzado un acuerdo para jugar la próxima campaña en las filas del Fujian Xunxing de la Liga China, tras no lograr hacerse un hueco en los Angeles Clippers.