Сезон 1954 года оказался одним из самых успешных в карьере Фюттерера. Так, на чемпионате Европы в Берне он завоевал золотые медали в беге на 100 и 200 метров, обогнав всех своих соперников на дорожке. На соревнованиях в Иокогаме повторил мировой рекорд Джесси Оуэнса на дистанции 100 метров — 10,2 секунды. В то время как на дистанции 200 метров сначала установил рекорд Европы (20,9) и вскоре в том же сезоне улучшил его (20,8). По итогам сезона был признан лучшим спортсменом Западной Германии и получил Серебряный лавровый лист, высшую спортивную награду страны.