Acne vulgaris is a chronic inflammatory dermatosis affecting approximately 85% of adolescents. There are many factors contributing to the development of this ailment. A recent study indicated that gut microbiota takes part in the pathogenesis of acne. We aimed to investigate the link between acne vulgaris and gut microbiota. A total of 31 moderate to severe acne vulgaris patients and 31 healthy controls were enrolled. We collected their feces, and gut microbiota was evaluated by the hypervariable regions of 16S rRNA genes through high-throughput sequencing. We identified links between acne vulgaris and changes of gut microbiota. At the phylum level, Actinobacteria (0.89% in acne patients and 2.84% in normal controls, P = 0.004) was decreased and Proteobacteria (8.35% in acne patients and 7.01% in normal controls, P = 0.031) was increased. At the genus level, Bifidobacterium, Butyricicoccus, Coprobacillus, Lactobacillus and Allobaculum were all decreased. The observed difference in genera between acne patients and healthy controls provides a new insight into the link between gut microbiota changes and acne vulgaris risk.