Любительским боксом Гоголадзе начал заниматься в 1986 году в Поти у тренера Н. Джантиашвили. В 1988 году среди любителей, он стал чемпионом всесоюзного общества профессиональные союзы СССР (ПФ), а затем победителем юношеского первенства СССР 1988 года в весовой категории 44 кг. В 1991 году в городе Саратове на первенстве СССР уже среди молодёжи (юниоров 17-18 лет) завоевал первое место в весовой категории 54 кг и был включён в молодёжную сборную команду СССР. В составе сборной команды Грузии стал финалистом чемпионата Европы 1989 года и призёр чемпионата мира 1997 года в весовой категории 60 кг.