Hybridization of bacteria with fluorescent probes targeting 16S rRNA and inspection of hybridized bacteria with fluorescence microscopy (microscopy-FISH, i.e. fluorescence in situ hybridization) have constituted an accessible method for the analysis of mixed bacterial samples such as feces. However, microscopy-FISH is a slow method and prone to errors. Flow cytometry (FCM) enables analysis of bacteria more rapidly, accurately and reliably than microscopy. In this study, a FCM method for the analysis of 16S rRNA-hybridized and DNA-stained fecal bacteria was developed. The results of FCM-FISH were comparable to those of microscopy-FISH, and the coefficients of variation of the FCM analyses were extraordinarily low. In previous FCM-FISH studies, the Eub 338 probe, which is supposed to hybridize all bacteria, has been used to detect all bacteria present in the sample. We found that Eub 338 did not bind to all bacteria, which could be detected by DNA-staining; while SYTOX Orange DNA-stain detected all bacterial species tested and produced high fluorescence intensities enabling clear separation of bacteria from non-bacterial material. Thus, DNA-staining is a method of choice for the detection of all bacteria in FCM-FISH. We conclude that FCM of 16S rRNA-hybridized and DNA-stained bacteria is a rapid and reliable method for the analysis of mixed bacterial samples including feces.