Lactobacilli represent normal commensals of the human body, particularly in the gut and vagina where they protect these environments from incoming pathogens via a variety of mechanisms. The influence of the carbohydrate source present in reconstituted MRS growth medium on the different cell properties of two Lactobacillus rhamnosus strains were examined. Two human vaginal isolates, BGHV719 and exopolysaccharide producer strain BGHV954 were analyzed. The results demonstrated that unlike in reconstituted MRS with glucose as a carbon source, the presence of fructose, mannose, or rhamnose, significantly reduced cell surface hydrophobicity of both strains. In addition, differences in cell wall protein composition of L. rhamnosus BGHV719 and alterations in colony mucoidity of L. rhamnosus BGHV954 were also demonstrated. Light and SEM microscopy revealed differences on the cellular level when BGHV719 was cultivated in the presence of different sugars. The results of this study point out the importance of complex relationships between growth medium composition and the different aspects of bacterial behavior, and call for more detailed analyses of versatile bacterial responses to the changes in the environment, including vaginal ecosystem. This is especially important since lactobacilli are amongst the most widely used of probiotics.