The aims of this study were to investigate the prevalence of campylobacteria including Campylobacter jejuni subsp. jejuni (C. jejuni) and Campylobacter coli in human clinical samples and in samples from healthy individuals and to reevaluate the efficacies of conventional selective methods for isolation of Campylobacter spp. Two charcoal-based selective media, modified charcoal cefoperazone deoxycholate agar (mCCDA) and cefoperazone-amphotericin-teicoplanin (CAT) agar, were compared with Skirrow's blood-based medium and with a filter method (filter) applied to a yeast-enriched blood agar. A total of 1,376 specimens were tested on all four media, and the percentages of thermophilic Campylobacter-positive specimens isolated on Skirrow's medium, filters, CAT agar, and mCCDA were 82, 83, 85, and 95%, respectively. When additional samples were processed with the three selective media, mCCDA recovered significantly more thermophilic Campylobacter spp. than Skirrow's medium (P = 0.0034). No significant difference between Skirrow's medium and CAT agar was observed in this study. Another six taxa were identified, namely, Campylobacter concisus, Campylobacter curvus-like bacteria, Arcobacter butzleri, Arcobacter cryaerophilus, Helicobacter cinaedi, and Sutterella wadsworthensis. Most of these strains were isolated after 5 to 6 days of incubation by use of the filter technique. This paper provides evidence for the existence of S. wadsworthensis in human feces from clinical cases of gastrointestinal disorders and in feces from a healthy individual. Furthermore, C. concisus was isolated from a large number of diarrheal cases, particularly those at the extremes of age, but was additionally isolated from the feces of healthy people. Further investigations to establish the role of C. concisus and S. wadsworthensis in enteric disease is needed. We conclude that a range of campylobacteria may cause infections in Denmark.