Cruz Alemana
En febrero de 1942, Stahlschmidt fue galardonado con el Broche de vuelo de la Luftwaffe en oro, insignia para los pilotos de caza. Fue el primer piloto en África que completó 200 misiones de combate. Fue galardonado con la Cruz Alemana en Oro el 9 de abril de 1942, seguida, el 20 de agosto, por la Cruz de Caballero por haber conseguido 50 derribos.