Melbournen 1956 olympialaisten aikaan Fütterer ei ollut enää aivan huippukunnossa. Hän saavutti kuitenkin olympiapronssia 4 × 100 metrin viestijuoksussa, jossa Saksan joukkue juoksi ajan 40,3 s. Tukholman EM-kilpailuissa 1958 hän voitti viestijuoksussa kultaa Saksan päätyessä loppuaikaan 40,2 s. EM-kisojen jälkeen Saksan viestijoukkue, Fütterer yhtenä juoksijana, sivusi maailmanennätystä 39,5 s Kölnin pitkällä radalla yhden kaarteen juoksuna.