The ability of Candida albicans to invade mucosal tissues is a major virulence determinant of this organism; however, the mechanism of invasion is not understood in detail. Proteolytic breakdown of E-cadherin, the major protein in epithelial cell junctions, has been proposed as a mechanism of invasion of certain bacteria in the oral mucosa. The objectives of this study were (i) to assess whether C. albicans degrades E-cadherin expressed by oral epithelial cells in vitro; (ii) to compare the abilities of strains with different invasive potentials to degrade this protein; and (iii) to investigate fungal virulence factors responsible for E-cadherin degradation. We found that while E-cadherin gene expression was not altered, E-cadherin was proteolytically degraded during the interaction of oral epithelial cells with C. albicans. Moreover, C. albicans-mediated degradation of E-cadherin was completely inhibited in the presence of protease inhibitors. Using a three-dimensional model of the human oral mucosa, we found that E-cadherin was degraded in localized areas of tissue invasion by C. albicans. An invasion-deficient rim101-/rim101- strain was deficient in degradation of E-cadherin, and this finding suggested that proteases may depend on Rim101p for expression. Indeed, reverse transcription-PCR data indicated that expression of the SAP4, SAP5, and SAP6 genes is severely reduced in the rim101-/rim101- mutant. These SAP genes are functional Rim101p targets, because engineered expression of SAP5 in the rim101-/rim101- strain restored E-cadherin degradation and invasion in the mucosal model. Our data support the hypothesis that there is a mechanism by which C. albicans invades mucosal tissues by promoting the proteolytic degradation of E-cadherin in epithelial adherens junctions.