The present study searched for potential probiotic strains from various human fecal samples. A total of 67 aerobic and 38 anaerobic strains were isolated from 5 different categories of human feces. Systematic procedures were used to evaluate the probiotic properties of the isolated strains. These showed about 75–97% survivability in acidic and bile salt environments. Adhesion to intestinal cell line Caco-2 was also high. The isolates exhibited hydrophobic properties in hexadecane. The culture supernatants of these strains showed antagonistic effects against pathogens. The isolates were resistant to a simulated gastrointestinal environment in vitro. Of the 4 best isolates, MAbB4 (Staphylococcus succinus) and FIdM3 (Enterococcus fecium), were promising candidates for a potential probiotic. S. succinus was found to be a probiotic strain, which is the second such species reported to date in this particular genus. A substantial zone of inhibition was found against Salmonella spp., which adds further support to the suggestion that the probiotic strain could help prevent intestinal infection. This study suggested that the human flora itself is a potential source of probiotics.