В 1978 году на международной арене боролся уже в весовой категории до 100 килограммов. Выиграл чемпионат Европы 1978 года в Софии, однако на чемпионате мира 1978 года в Мехико стал только вторым, неожиданно проиграв в финале борцу из ГДР Харальду Бюттнеру, у которого до этого на чемпионате Европы выиграл с разницей в 12 баллов. Это поражение стало первым поражением Тедиашвили на международной арене с 1971 года.