In this study, 23 Debaryomyces hansenii strains, isolated from cheese and fish gut, were investigated in vitro for potential probiotic properties i.e. (1) survival under in vitro GI (gastrointestinal) conditions with different oxygen levels, (2) adhesion to Caco-2 intestinal epithelial cells and mucin, and (3) modulation of pro- and anti-inflammatory cytokine secretion by human monocyte-derived dendritic cells. As references two commercially available probiotic Saccharomyces cerevisiae var. boulardii (S. boulardii) strains were included in the study. Our results demonstrate that the different D. hansenii yeast strains had very diverse properties which could potentially lead to different probiotic effects. One strain of D. hansenii (DI 09) was capable of surviving GI stress conditions, although not to the same degree as the S. boulardii strains. This DI 09 strain, however, adhered more strongly to Caco-2 cells and mucin than the S. boulardii strains. Additionally, two D. hansenii strains (DI 10 and DI 15) elicited a higher IL-10/IL-12 ratio than the S. boulardii strains, indicating a higher anti-inflammatory effects on human dendritic cells. Finally, one strain of D. hansenii (DI 02) was evaluated as the best probiotic candidate because of its outstanding ability to survive the GI stresses, to adhere to Caco-2 cells and mucin and to induce a high IL-10/IL-12 ratio. In conclusion, this study shows that strains of D. hansenii may offer promising probiotic traits relevant for further study.