2007 erreichte er bei den Europameisterschaften in Belgrad das Finale und unterlag dem Franzosen Teddy Riner. Fünf Monate später verlor Gudschedschiani bei den Weltmeisterschaften in Rio de Janeiro bereits im Achtelfinale gegen den Russen Tamerlan Tmenow. Mit drei Siegen in der Hoffnungsrunde erreichte Gudschedschiani den Kampf um Bronze, den er gegen den Chinesen Wei Xiangjun gewann. 2008 erreichte Gudschedschiani bei den Europameisterschaften in Lissabon das Halbfinale. Nach Niederlagen gegen Paolo Bianchessi und den Franzosen Pierre Robin belegte er den fünften Platz. Bei den Olympischen Spielen in Peking erreichte er das Halbfinale mit einem Sieg über Mohammad Reza Roudaki. Nach seiner Halbfinalniederlage gegen den Japaner Satoshi Ishii verlor Gudschedschiani auch den Kampf um Bronze gegen Teddy Riner. Der von Surab Swiadauri trainierte Gudschedschiani wurde 2010 noch einmal Siebter der Weltmeisterschaften. 2012 beendete er seine Karriere.