In 2007, Grigalashvili had a trial with German side FC Erzgebirge Aue, together with his fellow country-man Beka Gotsiridze. They were recommended by Klaus Toppmöller, then the national coach of Georgia. Both failed to impress.
