The human pathogenic fungus Candida albicans can cause systemic infections by invading epithelial barriers to gain access to the bloodstream. One of the main reservoirs of C. albicans is the gastrointestinal tract and systemic infections predominantly originate from this niche. In this study, we used scanning electron and fluorescence microscopy, adhesion, invasion and damage assays, fungal mutants and a set of fungal and host cell inhibitors to investigate the interactions of C. albicans with oral epithelial cells and enterocytes. Our data demonstrate that adhesion, invasion and damage by C. albicans depend not only on fungal morphology and activity, but also on the epithelial cell type and the differentiation stage of the epithelial cells, indicating that epithelial cells differ in their susceptibility to the fungus. C. albicans can invade epithelial cells by induced endocytosis and/or active penetration. However, depending on the host cell faced by the fungus, these routes are exploited to a different extent. While invasion into oral cells occurs via both routes, invasion into intestinal cells occurs only via active penetration.