The need to identify the source of fecal contamination of water has led to the development of various fecal source identification methods, a field known as microbial source tracking (MST). One promising method of MST focuses on fecal members of the order Bacteroidales, some of which exhibit a high degree of host-specificity. In order to identify host-specific Bacteroidales genetic markers, a ∼1060 bp section of Bacteroidales 16S rDNA was amplified from human sewage (n = 6), and bovine (n = 6) and ovine fecal (n = 5) samples and used for the generation of three clone libraries. Phylogenetic analysis of sequences from the three clone libraries revealed that the Bacteroidales species found in both human sewage and bovine and ovine feces were a highly diverse group of organisms, many of which were not represented by previously characterised 16S rDNA. Ovine and bovine feces appear to host similar populations of Bacteroidales species and these species were more diverse and less closely related to cultivated species than the Bacteroidales population found in human sewage. Species of Bacteroidales from the ruminant and human feces formed isolated clusters containing putatively host-specific sequences. These sequences were subsequently exploited for the design of host-specific primers which were used in MST studies.