The human gut microbiota plays an important role for the health of the host. The question is whether we can modulate the gut microbiota by changing diet. During a 6-month, randomised, controlled dietary intervention, the effect of a moderate diet shift from Average Danish Diet to New Nordic Diet on the gut microbiota in humans (n=62) was investigated. Quantitative PCR analysis showed that the microbiota did not change significantly by the intervention. Nevertheless, by stratifying subjects into two enterotypes, distinguished by the Prevotella/Bacteroides ratio (P/B), we were able to detect significant changes in the gut microbiota composition resulting from the interventions. Subjects with a high-P/B experienced more pronounced changes in the gut microbiota composition than subjects with a low-P/B. The study is the first to indicate that enterotypes influence microbiota response to a dietary intervention.