Diverse bacterial taxa live in association with plants without causing deleterious effects. Previous analyses of phyllosphere communities revealed the predominance of few bacterial genera on healthy dicotyl plants, provoking the question of whether these commensals play a particular role in plant protection. Here, we tested two of them, Methylobacterium and Sphingomonas, with respect to their ability to diminish disease symptom formation and the proliferation of the foliar plant pathogen Pseudomonas syringae pv. tomato DC3000 on Arabidopsis thaliana. Plants were grown under gnotobiotic conditions in the absence or presence of the potential antagonists and then challenged with the pathogen. No effect of Methylobacterium strains on disease development was observed. However, members of the genus Sphingomonas showed a striking plant-protective effect by suppressing disease symptoms and diminishing pathogen growth. A survey of different Sphingomonas strains revealed that most plant isolates protected A. thaliana plants from developing severe disease symptoms. This was not true for Sphingomonas strains isolated from air, dust, or water, even when they reached cell densities in the phyllosphere comparable to those of the plant isolates. This suggests that plant protection is common among plant-colonizing Sphingomonas spp. but is not a general trait conserved within the genus Sphingomonas. The carbon source profiling of representative isolates revealed differences between protecting and nonprotecting strains, suggesting that substrate competition plays a role in plant protection by Sphingomonas. However, other mechanisms cannot be excluded at this time. In conclusion, the ability to protect plants as shown here in a model system may be an unexplored, common trait of indigenous Sphingomonas spp. and may be of relevance under natural conditions.