The adhesion properties of 14 Streptococcus salivarius strains to mucus (HT29-MTX) and non-mucus secreting (Caco-2/TC7) human intestinal epithelial cells were investigated. Ability to adhere to these two eukaryotic cell lines greatly differs between strains. The presence of mucus played a major factor in adhesion, likely due to high adhesiveness to mucins present in the native human mucus layer covering the whole cell surface. Only one S. salivarius strain (F6-1), isolated from the feces of a healthy baby, was found to strongly adhere to HT-29 MTX cells at a level comparable to that of Lactobacillus rhamnosus GG, a probiotic strain considered to be highly adherent. By sequencing the genome of F6-1, we were able to identify 36 genes encoding putative surface proteins. Deletion mutants were constructed for six of them and their adhesion abilities on HT-29 MTX cells were checked. Our study confirmed that four of these genes encode adhesins involved in the adhesion of S. salivarius to host cells. Such adhesins were also identified in other S. salivarius strains.