Shiga toxin-producing Escherichia coli (STEC) is an important pathogen responsible for severe human intestinal and systemic infections. The bacterial factors required for colonization of the hosts are still not well defined. In this study, the prevalence of seven putative adhesive genes that are not encoded in the locus of enterocyte effacement (LEE) in 74 STEC strains isolated from humans (n=39), food (n=6), cattle (n=11), and pigs (n=18) was investigated by PCR. In addition, Shiga toxin (stx) and intimin (eaeA including alpha, beta, gamma, delta, epsilon, zeta variants) genes were tested. The most prevalent adhesin was that encoded by toxB gene (52 of 74 isolates; 70.3%). This marker was found in all 12 strains of O157:H7 serotype and in 23 of 32 (71.9%) isolates of the O157:NM serogroup. Moreover, this gene was also present in other 17 STEC of the non-O157 serogroup. The second most prevalent adhesin was that encoded by the lpfAO157/OI-154 gene (43 isolates; 58.1%). This marker was detected in LEE-positive strains of the O157 serogroup but also in 9 LEE-negative isolates of porcine origin. Several STEC isolates tested (42 strains; 56.7%) had the efa1 gene of the Efa1 putative adhesive marker. This adhesin was almost exclusively found among eaeA-positive strains recovered from humans, food and cattle. On the other hand, iha marker was detected either in LEE-positive (29 isolates) or LEE-negative (12 strains) STEC. Only two eaeA-negative strains had the saa putative adhesive gene. These results show that STEC strains may be able to express several putative adhesins. However, further studies are needed to evaluate the role of the genes identified in the present study in the pathogenesis of human infections.