Soy isoflavones and their metabolism by intestinal microbiota have gained attention because of potential health benefits, such as the alleviation of estrogen/hormone-related conditions in postmenopausal women, associated with some of these compounds. However, overall changes in gut bacterial community structure and composition in response to addition of soy isoflavones to diets and their association with excreted isoflavone metabolites in postmenopausal women has not been studied. The aim of this study was to determine fecal bacterial community changes in 17 postmenopausal women after a week of diet supplementation with soy bars containing isoflavones, and to determine correlations between microbial community changes and excreted isoflavone metabolites. Using DGGE profiles of PCR amplified 16S rRNA genes (V3 region) to compare microbial communities in fecal samples collected one week before and one week during soy supplementation revealed significant differences (ANOSIM p<0.03) before and after soy supplementation in all subjects. However, between subjects comparisons showed high inter-individual variation that resulted in clustering of profiles by subjects. Urinary excretion of isoflavone (daidzein) metabolites indicated four subjects were equol producers and all subjects produced O-desmethylangolensin (ODMA). Comparison of relative proportions of 16S rRNA genes from 454 pyrosequencing of the last fecal samples of each treatment session revealed significant increases in average proportions of Bifidobacterium after soy consumption, and Bifidobacterium and Eubacterium were significantly greater in equol vs non-S-(-)equol producers. This is the first in vivo study using pyrosequencing to characterize significant differences in fecal community structure and composition in postmenopausal women after a week of soy diet-supplementation, and relate these changes to differences in soy isoflavones and isoflavone metabolites.