На Играх в Атланте 1996 года Гюттлер взял серебро на 200-метровке, уступив всё тому же Роже и довольствовался 4-м местом на дистанции вдвое короче. Также на этой Олимпиаде он плыл этап брассом в комбинированной эстафете, где венгерская сборная была шестой. На Олимпиаде 2000 года в Сиднее не смог попасть в финал на 100-метровке и занял 5-е место в составе комбинированной эстафеты. В 2002 году в возрасте 34 лет Гюттлер выиграл бронзу на 50-метровке брассом на чемпионате Европы в Берлине. Это была девятая и последняя награда Кароя на чемпионатах Европы по водным видам спорта (1 золотая + 6 серебряных + 2 бронзовых).