The aims of this study were to examine long-term growth interactions of five probiotic strains (Lactobacillus casei 01, Lactobacillus plantarum HA8, Lactobacillus rhamnosus GG, Lactobacillus reuteri ATCC 55730 and Bifidobacterium lactis Bb12) either alone or in combination with Propionibacterium jensenii 702 in a co-culture system and to determine their adhesion ability to human colon adenocarcinoma cell line Caco-2. Growth patterns of probiotic Lactobacillus strains were not considerably affected by the presence of P. jensenii 702, whereas lactobacilli exerted a strong antagonistic action against P. jensenii 702. In the co-culture of Bif. lactis Bb12 and P. jensenii 702, a significant synergistic influence on growth of both bacteria was observed (P < 0.05). The results of adhesion assay showed that when probiotic strains were tested in combination, there was evidence of an associated effect on percentage adherence. However, in most cases these differences were not statistically significant (P < 0.05). Adhesion percentage of Lb. casei 01 and Lb. rhamnosus GG both decreased significantly in the presence of P. jensenii 702 compared to their adhesion levels when alone (P < 0.05). These results show that the survival and percentage adhesion of some probiotic strains may be influenced by the presence of other strains and this should be considered when formulating in the probiotic products.