Plants are colonized by a diverse community of microorganisms, the plant microbiota, exhibiting a defined and conserved taxonomic structure. Niche separation based on spatial segregation and complementary adaptation strategies likely forms the basis for coexistence of the various microorganisms in the plant environment. To gain insights into organism-specific adaptations on a molecular level, we selected two exemplary community members of the core leaf microbiota and profiled their proteomes upon Arabidopsis phyllosphere colonization. The highly quantitative mass spectrometric technique SWATH MS was used and allowed for the analysis of over two thousand proteins spanning more than three orders of magnitude in abundance for each of the model strains. The data suggest that Sphingomonas melonis utilizes amino acids and hydrocarbon compounds during colonization of leaves whereas Methylobacterium extorquens relies on methanol metabolism in addition to oxalate metabolism, aerobic anoxygenic photosynthesis and alkanesulfonate utilization. Comparative genomic analyses indicates that utilization of oxalate and alkanesulfonates is widespread among leaf microbiota members whereas, aerobic anoxygenic photosynthesis is almost exclusively found in Methylobacteria. Despite the apparent niche separation between these two strains we also found a relatively small subset of proteins to be coregulated, indicating common mechanisms, underlying successful leaf colonization. Overall, our results reveal for two ubiquitous phyllosphere commensals speciesspecific adaptations to the host environment and provide evidence for niche separation within the plant microbiota. Molecular & Cellular Proteomics 15: 10.1074/mcp.M116.058164, 3256-3269, 2016.