Steinhoff se desempeñó como Jefe de Estado Mayor y comandante de las Fuerzas Aéreas Aliadas de Europa Central (1965-1966), Jefe de Estado Mayor de la Luftwaffe Bundeswehr, (1966-1970) y más tarde como Presidente del Comité Militar de la OTAN (1971-1974).