For sin innsats under krigen ble Strømsheim to ganger tildelt St. Olavsmedaljen med ekegren. Videre ble han tildelt Deltakermedaljen med rosett og Haakon VIIs 70-årsmedalje.