Statin response shows great interindividual variations. Recently, emerging studies have shown that gut microbiota is linked to therapeutic responses to drugs, including statins. However, the association between the gut bacteria composition and statin response is still unclear. In this study, gut microbiota of 202 hyperlipidemic patients with statin sensitive (SS) response and statin resistant (SR) response in East China were investigated by high throughput sequencing to compare the gut bacteria composition and biodiversity in distinct statin response patients. Higher biodiversity was detected in Group SS than Group SR. Specifically, group SS showed significantly increased proportion of genera Lactobacillus (P = 0.001), Eubacterium (P = 0.004), Faecalibacterium (P = 0.005), and Bifidobacterium (P = 0.002) and decreased proportion of genus Clostridium (P = 0.001) compared to Group SR. The results indicated that higher gut biodiversity was associated with statin sensitive response. The increased genera Lactobacillus, Eubacterium, Faecalibacterium, Bifidobacterium, and decreased genus Clostridium in patient gut microbiota may predict patient's statin response, and hence may guide statin dosage adjustments.