Carcinoma ex-pleomorphic adenoma (CXPA) is an aggressive salivary gland malignancy, usually derived from a long-standing or a recurrent benign tumor, the pleomorphic adenoma (PA). In the context of dynamic reciprocity, changes in the composition and structure of extracellular matrix proteins and cell surface receptors have been frequently associated with dysfunctional adhesion and invasive behavior of tumor cells. It is not fully understood if these changes are involved in the conversion of PA to CXPA. In this study, different progression stages of CXPA were investigated regarding the expression of the major extracellular matrix proteins, collagen type I, and of E-cadherin and beta-catenin, the components of adherens junctions. By immunohistochemical analysis, we have demonstrated that direct contact of tumor cells with fibrillar type I collagen, particularly near the invasive front and in invasive areas prevailing small nests of CXPA cells, could be associated with reduced expression of the E-cadherin and beta-catenin adhesion molecules and with invasive behavior of epithelial, but not of CXPA with myoepithelial component. Our results also suggested that this association could depend on the organization of collagen molecules, being prevented by high-order polymeric structures. These findings could implicate the local microenvironment in the transition from the premalignant PA to invasive CXPA.