I 2003 gikk Georgias president Eduard Sjevardnadse og Russlands president Vladimir Putin sammen og signerte en ny avtale for å styrke forholdet mellom landene, gjennom økonomisk rehabilitering og gjenåpning av jernbanene mellom landene. Denne avtalen viste seg senere å bli en skuffelse for begge parter, spesielt georgierne.