Steinhoff ble skutt ned tolv ganger under krigen, men trengte bare å hoppe ut i fallskjerm én gang. Ettersom han ikke stolte på fallskjermer, forsøkte han alltid så langt som mulig å lande det skadeskutte flyet. Han ble kreditert i alt 176 fiendtlige fly under andre verdenskrig, og mottok Ridderkorset med eikeløv og sverd. Han mottok også militære utmerkelser fra andre land.