Several studies have addressed the use of dietary fibers in the modulation of intestinal microbiota; however, information about other highly correlated components in foods, such as polyphenols, is scarce. The aim of this work was to explore the association between the intake of fibers and polyphenols from a regular diet and fecal microbiota composition in 38 healthy adults. Food intake was recorded using an annual food frequency questionnaire (FFQ). Quantification of microbial populations in feces was performed by quantitative PCR. A negative association was found between the intake of pectins and flavanones from oranges and the levels of Blautia coccoides and Clostridium leptum. By contrast, white bread, providing hemicellulose and resistant starch, was directly associated with Lactobacillus. Because some effects on intestinal microbiota attributed to isolated fibers or polyphenols might be modified by other components present in the same food, future research should be focused on diet rather than individual compounds.