Azospirillum brasilense Az19 is a plant-beneficial bacterium capable of protecting plants from the negative effects of drought. The objective of this study was to determine and analyze the genomic sequence of strain Az19 as a means of identifying putative stress-adaptation mechanisms. A high-quality draft genome of ca. 7 Mb with a predicted coding potential of 6710 genes was obtained. Phylogenomic analyses confirmed that Az19 belongs to the brasilense clade and is closely related to strains Az39 and REC3. Functional genomics revealed that the denitrification pathway of Az19 is incomplete, which was in agreement with a reduced growth on nitrate under low O2 concentrations. Putative genes of the general stress response and oxidative stress-tolerance, as well as synthesis of exopolysaccharides, carotenoids, polyamines and several osmolytes, were detected. An additional poly-beta-hydroxybutyrate (PHB) synthase coding gene was found in Az19 genome, but the accumulation of PHB did not increase under salinity. The detection of exclusive genes related to DNA repair led to discover that strain Az19 also has improved UV-tolerance, both in vitro and in planta. Finally, the analysis revealed the presence of multiple kaiC-like genes, which could be involved in stress-tolerance and, possibly, light responsiveness. Although A. brasilense has been a model for the study of beneficial plant-associated rhizobacteria, the evidence collected in this current study suggests, for the first time in this bacterial group, an unexpected possibility of adaptation to the phyllosphere.