The relationship to diarrhea of genes located on the pathogenicity islands (PAI) other than the locus of enterocyte effacement (LEE) was investigated. Enteropathogenic Escherichia coli (EPEC), the retention of espC on the EspC PAI, the OI-122 genes (efa1/lifA, nleB), the phylogenetic marker gene yjaA, and the bundle-forming pilus gene bfpA on the EPEC adherence factor (EAF) plasmid were studied. E. coli strains carrying the intimin gene (eae) without the Shiga toxin gene, isolated from patients with diarrhea (n = 83) and healthy individuals (n = 38) in Japan, were evaluated using PCR. The genotypes of eae and espC were identified by heteroduplex mobility assay (HMA). The proportions of strains isolated from individuals with and without diarrhea that carried these genes were as follows: bfpA, 13.3 and 7.9%, respectively; espC, 25.3 and 36.8%; efa1/lifA, 32.5 and 13.2%; nleB, 63.9 and 60.5%; yjaA, 42.2 and 55.3%. Statistical significance (P < 0.05) was achieved only for efa1/lifA. The proportion of strains lacking espC and carrying efa1/lifA was higher for patient-derived strains (30.1%) than for strains from healthy individuals (13.2%), but the difference was not significant. Strains carrying both espC and efa1/lifA were rare (2 strains from patients). Statistical analyses revealed significant relationships between espC and yjaA and between efa1/lifA and nleB, as well as significant inverse relationships between espC and efa1/lifA and between efa1/lifA and yjaA. espC was found in eae HMA types a1, a2, and c2, whereas efa1/lifA was found in types b1, b2, and c1. In addition, 6 polymorphisms of espC were found. The espC, yjaA, efa1/lifA, and nleB genes were mutually dependent, and their distributions were related to eae type, findings that should be considered in future epidemiological studies.