Aerosolized microbes surviving transport to and in the stratosphere endure extremes of low temperature, atmospheric pressure, and relative humidity, and high shortwave ultraviolet radiation flux. However, the genetic determinants for traits enabling resistance to the combination of stresses experienced by microbes in the high atmosphere have not been systematically investigated. In this study, we examined Proteobacteria and Actinobacteria isolated from the stratosphere (18 to 29 km ASL) and that demonstrated high tolerance to desiccation (15-25% RH) and UVC radiation (UVCR; λ= 254 nm). Closely related reference strains were more sensitive to UVCR than the stratospheric isolates, indicating that extreme resistance is not universally distributed in these phylogenetically related bacteria. Comparative genomic analyses revealed DNA repair and antioxidant defense genes in the isolates that are not possessed by the related reference strains, including genes encoding photolyase, DNA nucleases and helicases, and catalases. Directed evolution by repeated exposure to increasing doses of UVCR improved the LD90in a sensitive reference strain by ~3.5-fold. The mutations acquired in Curtobacterium flaccumfaciens pv. flaccumfaciens strain DSM 20129 incrementally increased its UVCR resistance, with the accumulation of 20 point mutations in protein coding genes increasing tolerance to a level approaching that of stratospheric isolate Curtobacterium sp. L6-1. The genetic basis for the increased UVCR tolerance phenotypes observed is discussed, with a specific emphasis on the role of genes involved in DNA repair and detoxification of reactive oxygen species.