One strategy to prevent urinary tract infections is the use of natural products such as cranberry (Vaccinium macrocarpon) and propolis. The objective of this study was to evaluate the impact of these products alone and combined on the motility and biofilm formation of a collection of representative uropathogenic Escherichia coli (UPEC). Motility was evaluated by the swarming and swimming capacity of the isolates in presence/absence of cranberry ± propolis. Early and late biofilm formation was observed with the Biofilm Ring test (BioFilm Control) and the crystal violet method. Cranberry alone was seen to have a variable effect on motility and biofilm formation unrelated to bacterial characteristics, but a reduced motility and biofilm formation was observed for all the isolates in the presence of cranberry + propolis. These results suggest that cranberry alone doesn’t work on all the E. coli strains and propolis potentiates the effect of cranberry on UPEC, representing a new strategy to prevent recurrent urinary tract infections.