The phyllosphere of plants is inhabited by diverse microorganisms, however, the factors shaping their community composition are not fully elucidated. The plant cuticle represents the initial contact surface between microorganisms and the plant. We thus aimed to investigate whether mutations in the cuticular wax biosynthesis would affect the diversity of the phyllosphere microbiota. A set of four Arabidopsis thaliana eceriferum mutants (cer1, cer6, cer9, cer16) and their respective wild type (Landsberg erecta) were subjected to an outdoor growth period and analysed towards this purpose. The chemical distinctness of the mutant wax phenotypes was confirmed by gas chromatographic measurements. Next generation amplicon pyrosequencing of the bacterial communities showed distinct community patterns. This observation was supported by denaturing gradient gel electrophoresis experiments. Microbial community analyses revealed bacterial phylotypes that were ubiquitously present on all plant lines (termed "core" community) while others were positively or negatively affected by the wax mutant phenotype (termed "plant line-specific" community). We conclude from this study that plant cuticular wax composition can affect the community composition of phyllosphere bacteria.