Bei den Europameisterschaften 2005 unterlag Gudschedschiani im Viertelfinale gegen den Niederländer Dennis van der Geest und schied dann in der Hoffnungsrunde aus. Bei den Weltmeisterschaften in Kairo verlor Gudschedschiani im Viertelfinale gegen den Japaner Yasuyuki Muneta. In der Hoffnungsrunde bezwang er Dennis van der Geest und den Iraner Mohammad Reza Roudaki, im Kampf um Bronze besiegte er den Italiener Paolo Bianchessi. Im November 2005 gewann Gudschedschiani den Titel bei den U23-Europameisterschaften. 2006 war ein schwächeres Jahr für Lascha Gudschedschiani, Ende des Jahres gewann er seinen einzigen georgischen Meistertitel.