W 1999 roku Nemsadze wrócił do Gruzji i najpierw przez pół sezonu grał w Lokomotiwi Tbilisi, a następnie w Dinamie Tbilisi. Z Lokomotiwi zdobył Puchar Gruzji. W 2000 roku przeszedł do szkockiego Dundee FC. W 2004 roku wrócił do Dinama. W sezonie 2004/2005 wywalczył z Dinamem tytuł mistrza kraju, a w 2006 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1989 Dinamo Tbilisi
Wysszaja Liga 5 0 1990 Iberia Tbilisi
Umaglesi Liga 17 3 1991 Iberia Tbilisi
Umaglesi Liga 13 1 1991/92 Guria Lanczchuti
Umaglesi Liga 34 4 1992/93 Szewardeni Tbilisi
Umaglesi Liga 32 9 1993/94 Dinamo Tbilisi
Umaglesi Liga 31 10 1994/95 Dinamo Tbilisi
Umaglesi Liga 16 1 1995/96 FC Homburg
Regionalliga 29 2 1996/97 Trabzonspor
Süper Lig 32 1 1997/98 Grasshoppers Zurych
Nationalliga A 24 2 1998/99 Grasshoppers Zurych
Nationalliga A 3 0 1998/99 Reggiana
Serie B 6 0 1999/00 Lokomotiwi Tbilisi
Umaglesi Liga 3 0 1999/00 Dinamo Tbilisi
Umaglesi Liga 6 2 2000/01 Dundee FC
Premier League 35 2 2001/02 Dundee FC
Premier League 11 1 2002/03 Dundee FC
Premier League 24 1 2003/04 Dundee FC
Premier League 9 0 2004/05 Dinamo Tbilisi
Umaglesi Liga 8 1 2005/06 Dinamo Tbilisi
Umaglesi Liga 8 1