In the present study, 6 dairy Propionibacterium strains were assessed with regard to their hydrophobic characteristics and their autoaggregation and coaggregation abilities since these traits have been shown to be indicative of adherence in other microorganisms. Aggregation assays and bacterial adhesion to hydrocarbons demonstrated significant differences in cell surface properties among the tested propionibacteria strains. Almost all strains appeared relatively hydrophilic, which showed low affinity for p-xylene. Four of the tested strains showed the strong adhesion to ethyl acetate, a basic solvent, in comparison with microbial adhesion to chloroform, an acidic solvent, which demonstrated the particularity of propionibacteria to have an important electron donor and acidic character. Also, these strains simultaneously showed affinity to 3 hydrocarbons, suggesting a high complexity of the cell surface. All propionibacteria strains tested showed autoaggregation and coaggregation ability with the Escherichia coli ATTC 11229, but the results were strain-specific and dependent on incubation conditions. Anaerobic incubation conditions were determined as the best condition for aggregation abilities of propionibacteria strains. A relationship was obtained between aggregation abilities (auto- and coaggregation) and a correlation between adhesion to hydrocarbon (chloroform) and autoaggregation was possible. Our results indicate that the ability to autoaggregation together with cell surface hydrophobicity and coaggregation abilities with E. coli strain can be used for preliminary screening in order to identify potentially probiotic bacteria suitable for human or animal use.