Escherichia coli is one of the main causes of uncomplicated urinary tract infections and responsible of vaginal infections. Lactobacilli can inhibit this pathogen by the production of antimicrobial substances as organic acids, hydrogen peroxide and/or bacteriocins. The aim of this work was to study the effects of beneficial vaginal lactobacilli on E. coli through in vitro experiments. The inhibitory activity of three vaginal Lactobacillus strains against E. coli was assessed using the agar plate diffusion. Moreover, the effect of Lactobacillus reuteri CRL (Centro de Referencia para Lactobacilos Culture Collection) 1324 on the adhesion and internalization capabilities of E. coli was studied on HeLa cells. Two Lactobacillus strains inhibited the growth of the pathogens by production of organic acids. L. reuteri CRL 1324 reduced the adhesion and internalization of E. coli 275 into HeLa cells. The results obtained suggest that L. reuteri CRL 1324 can be considered as a probiotic candidate for further in vivo studies for the prevention or treatment of urinary tract infections caused by E. coli.