Propionic acid bacteria have been used widely as starter cultures. However, their potential as probiotics has received little attention. The ability to auto- and coaggregate is a desirable property for probiotics in health-promoting foods. Therefore, in the current study, we assessed the effect of exopolysaccharides produced by dairy propionibacteria strains on the aggregative and hydrophobicity properties. All propionibacteria strains tested showed auto- and coaggregation ability with Escherichia coli ATCC 11229, but the results were strain specific and dependent on exopolysaccharides production and incubation conditions. In addition, propionibacteria strains tested were determined to be highly hydrophilic. Our results indicate that the ability to autoaggregate, together with cell-surface hydrophobicity and coaggregation abilities with an E. coli strain, can be used for preliminary screening in order to identify potentially probiotic bacteria suitable for human or animal use.